求质数的两种方法1-100

// 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); // 如果是就打印出数字
  }
}

posted @ 2016-08-27 21:53  快乐留给你  阅读(713)  评论(0编辑  收藏  举报