您的位置:首页 > 编程语言 > Java开发

java中素数的简单判断方法

2016-07-06 23:31 363 查看
1.新建Prime类,在main中实现判断1-1000之内素数。

public class Prime {

public static void main(String[] args) {

int count = 0;// 记入换行

for (int i = 1; i <= 1000; i++) {

if (isPri(i)) {
count++;
System.out.print(i + "是素数" + "\t");
}
if (count ==5 ) {
System.out.println();
count=0;
}

}

}

private static Boolean isPri(int i) {

if (i > 2) {

for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {

return false;
}
}
return true;

} else if (i == 2) {
// 2是最小的素数
return true;
} else {
// 1 不是素数
return false;
}

}

}


2.运行结果

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 素数 简单思路