素数也叫质数,定义是大于 1 的自然数,除了 1 和它本身之外没有其他正因数,0 到 100 之间的素数一共有 25 个,需要特别注意 0 和 1 都不属于素数,最小的素数是 2,同时 2 也是全部素数里面唯一的偶数素数,其余素数全部都是奇数。筛选 0 到 100 之间的素数,通用方法是埃氏筛法,也就是埃拉托斯特尼筛法,这套方法逻辑清晰,适合小学和初中阶段学习使用,先把 0 到 100 全部自然数列出来,划掉 0 和 1,接着保留最小素数 2,划掉所有 2 的倍数,再保留下一个没有被划掉的数字 3,划掉全部 3 的倍数,继续按照这个规则循环,一直处理到平方根 10 以内的数字,最后剩下没有被划掉的数字,就是 0 到 100 之间全部素数。
基础信息说明
表格
| 项目 | 内容 |
|---|---|
| 名称 | 素数 质数 |
| 范围 | 0 到 100 |
| 素数总数 | 25 个 |
| 最小素数 | 2 |
| 特殊点 | 2 是唯一偶素数 0 和 1 不是素数 |
0 到 100 素数完整清单
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 列出 0 到 100 全部自然数,首先把 0 和 1 标记排除,因为素数要求大于 1,0 和 1 不符合定义。
2 从数字 2 开始,2 是素数,保留,然后把大于 2 的所有 2 的倍数全部划掉,也就是 4 6 8 10 12 这类偶数。
3 找到下一个没有被划掉的数字 3,3 是素数,保留,划掉全部 3 的倍数,例如 9 15 21 27。
4 继续找到下一个未划掉数字 5,5 是素数,保留,划掉 5 的倍数,例如 25 35 55 65。
5 继续处理数字 7,7 是素数,保留,划掉 7 的倍数,例如 49 77 91。
6 因为 100 的平方根是 10,只要处理完 10 以内素数就完成筛选,剩下保留的数字就是全部素数。
知识点重点区分
1 素数必须满足大于 1,所以 0 不满足大于 1 这个前提,不属于素数。
2 数字 1 只有本身这一个因数,不满足有两个不同因数的要求,所以 1 也不是素数。
3 大于 2 的偶数全部可以被 2 整除,所以大于 2 的偶数全部都不是素数,这个规律可以加快做题筛选速度。
总结来说,0 到 100 之间的素数一共 25 个,最小素数是 2,0 和 1 都排除在外,使用埃氏筛法可以系统筛选出全部素数,做题的时候可以利用偶数特征快速排除大部分合数,提升解题效率。
【相关 FAQ】
问题 1 0 到 100 之间的素数里面最小是哪一个
回答 1 0 到 100 之间的素数里面最小的是 2,同时 2 也是唯一的偶数素数,0 和 1 都不属于素数。
问题 2 0 到 100 之间的素数总共有多少个
回答 2 0 到 100 之间的素数总共有 25 个,使用埃氏筛法筛选之后可以得到完整的素数列表。
问题 3 0 到 100 之间的素数为什么 91 不是素数
回答 3 0 到 100 之间的素数筛选时 91 会被排除,因为 91 等于 7 乘 13,除了 1 和本身还有其他因数,属于合数,不是素数。
【免责申明】
本内容仅作为数学知识科普,教材表述如有版本差异,请以对应年级教材以及课堂教学要求为准。


