首页 > 代码库 > 如何判断一个数为素数(转载)

如何判断一个数为素数(转载)

技术分享技术分享技术分享技术分享技术分享技术分享技术分享

 1000以内有35对双素数

public class Sushu {

public static void main(String[] args) {
// TODO Auto-generated method stub

int qian = 3;//记录前一个素数
int l = 0;//计数器
for (int i = 5 ; i <= 1000; i++){
boolean b= true; //是素数
int k = (int)(Math.sqrt(i));//对素数开根号
for(int j = 2; j <= k; j++){
if (i % j == 0){
b = false; //能整除的不是素数
}
}
//如果b还是true,那就是素数
if (b){
if (i - qian == 2){//满足双素数的要求
System.out.println("(" + qian + "," + i + ")");
l++;
}
qian = i;//把前一个素数赋值给后一个素数
}

}


System.out.println("1000以内有"+l+"对双素数");

}

}

如何判断一个数为素数(转载)