首页 > 代码库 > 求质数的两种方法1-100

求质数的两种方法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); // 如果是就打印出数字
  }
}

技术分享

技术分享

求质数的两种方法1-100