如何判断一个数为素数（转载）

标签：class   image   void   print   generate   ted   mat   gen   ati   

 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+"对双素数");

}

}

如何判断一个数为素数（转载）

标签：class   image   void   print   generate   ted   mat   gen   ati   

原文地址：http://www.cnblogs.com/ailsalin/p/6360439.html