三种方法求100内的所有素数 | 顾建伟个人博客
现在的位置: 首页 > Code > 正文
三种方法求100内的所有素数
2014年12月31日 Code ⁄ 共 171字 评论数 11

分享到:



public class Prime {
public static boolean isPrime(int num){
for (int i = 2; i < num; i++) {//运行效率不高 if ((num % i) == 0) { return false; } } return true; } public static void main(String[] args){ for(int i = 2; i <= 100; i++) { if(isPrime(i)){ System.out.print(i + " "); } } } }
public class TestPrime {
public static boolean isPrime(int num) {
for(int i = 2; i <= Math.sqrt(num); i++) {//程序默认2是素数,当j=2时,循环不执行 if(num % i == 0) { return false; } } return true; } public static void main(String[] args) { for(int j = 2; j <= 100; j++) { if(TestPrime.isPrime(j)) { System.out.println(j + " is a prime"); } } } }
public class PrimeNumber {
//求100内的所有素数(质数)
public static void main(String[] args) {
for(int i = 2;i <= 100;i++) { for(int j = 2;j <= (int)Math.sqrt(i);j++) {//把Math.sqrt(i)转换为int类形 if(i % j == 0){ break; } if(j >= (int)Math.sqrt(i)) {
System.out.println(i + " is a prime");
}
}
}
}
}

说出你的想法!
有事加我的QQ:932404999(微博ID:顾建伟个人博客网)
×