写一个程序,使用两个嵌套的for循环和取余操作符(%)来探测和打印素数。
素数:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。(转自360百科)
public class SuShu{
public static void main(String[] args){
for(int i = 1;i < 1000;i++){//1000以内的素数,可以更具需求改
int x= 0;
for(int j = 1;j < (i + 2)/2;j++){
if(i % j == 0) x++;
}
if(x < 2 && i != 0) System.out.println(i);
}
}
}