首页 > 代码库 > 如何判断一个数为素数(转载)
如何判断一个数为素数(转载)
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+"对双素数");
}
}
如何判断一个数为素数(转载)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。