首页 > 其他 > 详细

求质数的两种方法1-100

时间:2016-08-27 23:11:56      阅读:134      评论:0      收藏:0      [点我收藏+]

// 1-100以内质数的和
for (int i = 1; i <= 100; i++) {
  boolean b = true;
  if (i != 1) {
    for (int j = 2; j < i; j++) {
      if (i % j == 0) {
        b = false;
        break;
      }
    }

    if (b) {
      System.out.println(i);
    }
  }
}
System.out.println("********************************************************************");
int j;
for (int i = 2; i <= 100; i++) { // 1不是素数,所以直接从2开始循环
  j = 2;
  while (i % j != 0) {
    j++; // 测试2至i的数字是否能被i整除,如不能就自加
  }
  if (j == i) { // 当有被整除的数字时,判断它是不是自身
    System.out.println(i); // 如果是就打印出数字
  }
}

技术分享

技术分享

求质数的两种方法1-100

原文:http://www.cnblogs.com/bd195746/p/5813888.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!