素数

Source: Dev.to

构建逻辑（策略）

素数的一般规则是它只能被 1 和它本身整除。然而，常见的混淆是复合数（比如 4）也能被 1 和它本身整除。

• 素数（例如 5）： 当它被从 1 到自身的每个数除时，恰好有两次余数为 0（ 1 和 5 ）。
• 复合数（例如 4）： 余数为 0 的次数超过两次（ 1、 2、 4 ）。

编写配方（算法）

把代码当作配方来写：

1. 输入： 获取要检查的数字。
2. 循环： 检查从 1 到输入数字的每个数。
3. 检查余数： 使用取模运算符（%）找出余数为 0 的情况。
4. 计数器： 统计余数为 0 的次数。
5. 最终结果： 如果计数恰好为 2，则为素数；否则为复合数。

配料（变量）

• input：要检查的数字。
• count：用于记录除数的数量。
• for 循环：
  • 起始： 1（初始化）
  • 结束： 输入值（条件）
  • 步进： +1（递增）
• if‑else：用于处理逻辑。

程序（JavaScript）

var a = 24;
var c = 0;

for (i = 1; i <= a; i++) {
    if (a % i == 0) {
        c++;
    }
}

if (c == 2) {
    console.log("Prime");
} else {
    console.log("Not Prime");
}