一、什么是质数?

就是一个数,除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);
}
}
}
}

标签: none

添加新评论