Question

100以内的质数有几个?

Answer 1

100 以内(不含 100)的质数有 25 个。

它们分别是:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

质数的定义:大于 1 且仅能被 1 和它自身整除的数。即不包含其极数。

求解方法是 sieves of Eratosthenes。

物理实现:

• 初始筛子包含从 2 至 100 的所有整数

• 以 2 开始,将 2 的倍数给划掉(因为 2 是最小的质数)

• 继续筛选下一个没被划掉的数 3,将 3 的倍数划掉

• 重复 step 3,直到 100 为止

剩下没被划掉的数即为 100 以内的质数。

Answer 2

100以内的合数
4 6 8 10 12 14 15 16 18 20 21 22 24 26 25 27 28 30 32 33 34 35 36 38 39 40 42 44 45 46 48 49 50 51 52 54 55 56 57 58 60 62 63 64 65 66 68 69 70 72 74 75 76 77 78 80 81 82 84 85 86 87 88 90 91 92 93 94 95 96 98 99 100