1 寻找质数是很多初中竞赛题和中考题喜欢出的内容,因此如何正确寻找质数变得非常关键。注意:质数只能被1或者这个数本身整除。
2 如果要你用排除法快速找出100以内的质数,那应该先写出这1到100的所有数字,如下图所示。
3.第一步是先把所列的1到100这些数中,能够被2整除的所有数,当然还要包括100。如下图用红色线划掉所示,但是2是个特殊的质数要保留。
4.第二步是在第一步的基础上,能够被3整除的所有数找出来划掉,如下图用绿色线划掉所示,但是3是个特殊的质数也要保留。
5.第三步是在第二步的基础上,能够被5整除的所有数找出来划掉,如下图用蓝色线划掉所示,但是5是个特殊的质数也要保留。
6.第四步是在第三步的基础上,能够被7整除的所有数找出来划掉,如下图用黄色线划掉所示,但是7是个特殊的质数也要保留。
剩下没有被有颜色线划掉的这些数就是100以内所有的质数。
匿名回答于2023-09-16 13:49:24