判断101200之间有多少个素数,并输出所有素数

如题所述

首先,质数 又称素数,指在大于1的自然数中,除了1和它本身以外不再有其他因数。如 2、3、5、7、11、13……

int n = 0;
for(int i=2; i<101200; i++){
boolean flag = true;
for(int j=2; j<=i/2; j++){
if(i%j == 0){
flag = false;
break;
}
}
if(flag){
System.out.print(i+"、 ");
n++;
}
}
System.out.println("\n共 "+ n +" 个素数");

温馨提示:答案为网友推荐,仅供参考
相似回答