如何用排除法快速找到100以内的所有质数?

作者:流年 | 创建时间: 2023-06-22
本文介绍一种用排除法找到100以内的所有质数的。...
如何用排除法快速找到100以内的所有质数?

操作方法

1.寻找质数是很多初中竞赛题和中考题喜欢出的内容,因此如何正确寻找质数变得非常关键。注意:质数只能被1或者这个数本身整除。

2.如果要你用排除法快速找出100以内的质数,那应该先写出这1到100的所有数字,如下图所示。

3.第一步是先把所列的1到100这些数中,能够被2整除的所有数,当然还要包括100。如下图用红色线划掉所示,但是2是个特殊的质数要保留。

4.第二步是在第一步的基础上,能够被3整除的所有数找出来划掉,如下图用绿色线划掉所示,但是3是个特殊的质数也要保留。

5.第三步是在第二步的基础上,能够被5整除的所有数找出来划掉,如下图用蓝色线划掉所示,但是5是个特殊的质数也要保留。

6.第四步是在第三步的基础上,能够被7整除的所有数找出来划掉,如下图用黄色线划掉所示,但是7是个特殊的质数也要保留。 剩下没有被有颜色线划掉的这些数就是100以内所有的质数。

温馨提示

如果觉得这篇有帮助到您,麻烦在下面点赞,谢谢!
点击展开全文

更多推荐