三种方法求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");
}
}
}
}
}

目前有 11 条留言 其中:访客:9 条, 博主:2 条

  1. VIP灵儿网 : 2016年09月09日08:13:55  -49楼 @回复 回复

    这个文章写的好,转走了! 欢迎回访:http://www.viplinger.cn

  2. 美图共赏 : 2016年04月15日08:44:29  -48楼 @回复 回复

    美图在这里:http://www.fydzv.com/

  3. 爱奇趣分享网 : 2015年08月20日08:41:56  -47楼 @回复 回复

    能交换各友情链接吗?我的网站是 爱奇趣 http://www.iqiqu.net/?

  4. kts电地暖 : 2015年06月02日11:27:16  -46楼 @回复 回复

    代码呀

  5. rccoder : 2015年03月10日10:16:21  -45楼 @回复 回复

    筛法妥妥的,这种方法都太慢,大数据会爆掉

  6. 苗疆道事 : 2015年01月16日10:29:07  -44楼 @回复 回复

    数学 – – 你可真驳杂。

给我留言

留言无头像?



×