多语言展示
当前在线:1489今日阅读:27今日分享:41

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

本文介绍一种用排除法找到100以内的所有质数的经验。
工具/原料

100以内的所有数字,彩笔,纸

方法/步骤
1

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

2

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

3

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

4

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

5

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

6

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

注意事项

如果觉得这篇经验有帮助到您,麻烦在下面点赞,谢谢!

推荐信息