第1个回答 2019-09-22
复制粘贴来的,你自己研究下。
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
public static boolean IsPrime3(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}
public class Prime {
public static void main(String[] args) {
int a = 17; //判断17是不是质数
int c = 0;
for (int b = 2; b < a; b++) {
if (a % b != 0) {
c++;
}
}
if (c == a - 2) {
System.out.println(a + "是质数");
} else {
System.out.println(a + "不是质数");
}
}
}
第2个回答 2019-09-22
public class CheckPrime {
public static void main(String[] args) {
int n=2,m=1;
while(n<=1000) {
if(isPrime(n)){
System.out.print(n+" ");
if(m % 10==0){System.out.println("");}
m++;
}
n++;
}
}
public static boolean isPrime(int n){
boolean f=true;
for(int i=2;i<n;i++) {
if(n % i==0) {
f=false;
break;
}
}
return f;
}
}本回答被提问者和网友采纳