C语言程序设计教程（第三版）课后习题8.3 （Java代码）

import java.util.Scanner;  //抄别人的
public class Main {
    public static void Temp1(int a){
        	int flag1 = 1;
        	for(int i=2;i<=Math.sqrt(a);i++){
        		if(a%i==0){
        			flag1=0;
        			System.out.println("not prime");break;
        		}if(flag1==1){
            		System.out.println("prime");break;
        		}
        	}       
    }
    public static void main(String[] age){
        Scanner in=new Scanner(System.in);
             int a=in.nextInt();
             Temp1(a);
             }
        }