列出100以内的素数
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/24 02:12:09
列出100以内的素数
列出100以内的素数
列出100以内的素数
教你个办法,先把1-100都写出来,然后再如下做:
把2的整数倍的数都划掉
把3的整数倍的数都划掉
.
把10的整数倍的数都划掉
因为100是10的平方,所以只要做到10.剩下没划掉的就是素数.
(我曾经无聊把1000里的素数都算出来了)
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
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、
排列如下: 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
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
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
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,87,89,91,97
好象是这么多,没验算
如下: 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
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
,3,5,7,
11,13,17,19
23,29
31,37
41,43,47
53,59
61,67
71,73,79
83,89
97
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
参考资料:10000以内素数表
http://www.teacherblog.com.cn/blog/1787/archives/2006/4112.shtml
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
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 不是吗?
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
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