第3个回答 2009-05-04
import java.util.Scanner;
clas Test{
static public void main(String[] str){
Scanner s=new Scanner(System.in);
int p;
p=s.nextInt();
for(int i=2;i<=(int)p.sqrt();i++)
{
if(p%i==0) break;
}
if(i>p.sqrt()) System.out.println("质数");
else System.out.println("非质数");
}
}本回答被网友采纳