问答网

当前位置: 首页 > 知识问答 > 1到100的质数有哪些

1到100的质数有哪些

知识问答 浏览4次

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数,在1到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,这里共有25个质数。

解答过程如下:

1、我们从最小的质数2开始,将2的倍数(不包括2本身)从列表中剔除,因为它们都有2作为因数。

2、我们考虑下一个未被剔除的数3,将3的倍数(不包括3本身)从列表中剔除,此时列表中剩下的数为5、7、11等。

3、继续这个过程,我们找到下一个未被剔除的数5(注意不要剔除5本身),将5的倍数(不包括5本身)从列表中剔除,此时列表中剩下的数为7、11、13等。

4、重复这个过程,直到我们检查完所有小于等于100的数,在这个过程中,我们会发现一些质数(如7、11、13、17等),它们在每次迭代时都会被剔除,最后剩下的数就是1到100之间的所有质数。