JAVA实现质数的判断
一、什么是质数?
就是一个数,除1和它本身以外没有别的因子,这种数称为质数。
二、质数的实现。
importjava.util.Scanner;public classprime {public static voidmain(String[] args){
Scanner sc=newScanner(System.in);boolean prime=true;int n=sc.nextInt();if(n==1){
System.out.printf("error");
}else{for(int i=2;i*i<=n;i++){if(n%i==0){
prime=false;break;
}
}if(prime){
System.out.printf("%d is prime", n);
}else{
System.out.printf("%d is not prime",n);
}
}
}
}