质数 | 小四先生的云

质数简介

质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。
质数又称素数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定 1 既不是质数也不是合数）

JS 版本

基础版

// 开始计时器
// console.time("test");

// 打印2-100之间的数
for (var i = 2; i <= 100; i++) {
  // 创建一个布尔值，用来保存结果，默认i是质数
  var flag = true;

  // 判断i是否是质数
  // 获取2-i之间的所有的数
  for (var j = 2; j <= i; j++) {
    if (i % j == 0) {
      // 如果进入判断则证明i不是质数
      flag = false;
    }
  }
  // 如果是质数,则打印i的值
  if (flag) {
    console.log(i);
  }
}

// 终止计时器
//console.timeEnd("test");

进阶版

// 开始计时器
// console.time("test");

// 打印2-100之间的数
for (var i = 2; i <= 100; i++) {
  // 创建一个布尔值，用来保存结果，默认i是质数
  var flag = true;

  // 判断i是否是质数
  // 获取2-i之间的所有的数
  for (var j = 2; j <= i; j++) {
    if (i % j == 0) {
      // 如果进入判断则证明i不是质数
      flag = false;
      break;
    }
  }
  // 如果是质数,则打印i的值
  if (flag) {
    console.log(i);
  }
}

// 终止计时器
// console.timeEnd("test");

优化版

// 开始计时器
// console.time("test");

// 打印2-100之间的数
for (var i = 2; i <= 100; i++) {
  // 创建一个布尔值，用来保存结果，默认i是质数
  var flag = true;

  // 判断i是否是质数
  // 获取2-i之间的所有的数
  for (var j = 2; j <= Math.sqrt(i); j++) {
    if (i % j == 0) {
      // 如果进入判断则证明i不是质数
      flag = false;
      break;
    }
  }
  // 如果是质数,则打印i的值
  if (flag) {
    console.log(i);
  }
}

// 终止计时器
// console.timeEnd("test");

Python 版本

方法一

# import time

# 计时开始
# time_start = time.time()

for i in range(2, 101):
    flag = True
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            flag = False
            break
    if flag:
        print(i, "是质数")

# 结束计时
# time_end = time.time()

# print("所花费的时间为: ", time_end - time_start)

方法二（Python 独有）

# import time

# 计时开始
# time_start = time.time()

for i in range(2, 101):
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            break
    else:
        # for...else语句: 当循环里的break没有被执行的时候，就会执行else
        print(i, "是质数")

# 结束计时
# time_end = time.time()

# print("所花费的时间为: ", time_end - time_start)

Java 版本

基础版

public static void main(String[] args) {

    // 获取当前时间距离1970-01-01 00:00:00 的毫秒数
    // long start = System.currentTimeMillis();

    for (int i = 2; i <= 100; i++) {
        // 标识
        boolean isFlag = true;

        // 遍历100以内的自然数
        for (int j = 2; j < Math.sqrt(i); j++) {
            if (i % j == 0) {
                isFlag = false;
            }
        }

        if (isFlag == true) {
            System.out.println(i);
        }
    }

    // 获取当前时间距离1970-01-01 00:00:00 的毫秒数
    // long end = System.currentTimeMillis();

    // System.out.println("所花费的时间为: " + (end - start));
}

优化版

public static void main(String[] args) {

    // 获取当前时间距离1970-01-01 00:00:00 的毫秒数
    // long start = System.currentTimeMillis();

    for (int i = 2; i <= 100; i++) {
        // 标识
        boolean isFlag = true;

        // 遍历100以内的自然数
        for (int j = 2; j < Math.sqrt(i); j++) {
            if (i % j == 0) {
                isFlag = false;
                break;
            }
        }

        if (isFlag == true) {
            System.out.println(i);
        }

    }
    // 获取当前时间距离1970-01-01 00:00:00 的毫秒数
    // long end = System.currentTimeMillis();

    // System.out.println("所花费的时间为: " + (end - start));
}