1到m之间质数有多少个
质数也称素数,我们把只有1和其本身两个正因数的自然数称为质数(又称素数),2是最小的质数,也是唯一的一个既是偶数又是质数的数(也就是说,除了2以外,质数都是奇数,小于100的质数有如下25个:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,61,67,71,73,79,83,89,97当然我们也想知道1到1000或1到更多的数之间到底有多少个质数,下面就是用计算机通过编程来解决这个问题。1到m之间有多少外质数的程序。 INPUT m
a = 1
p = 0
DO
i = 1
DO
i = i + 1
r = (a) MOD (i)
LOOP UNTIL i > a - 1 OR r = 0
IF r = 0 AND i > a - 1 THEN
p = p + 1
PRINT a; p
END IF
a = a + 1
LOOP UNTIL a > m
END
运行后结果旭下
? 400
2 1
3 2
5 3
7 4
11 5
13 6
17 7
19 8
1
23 9
29 10
31 11
37 12
41 13
43 14
47 15
53 16
59 17
61 18
67 19
71 20
73 21
79 22
83 23
89 24
97 25
101 26
103 27
107 28
109 29
113 30
127 31
131 32
137 33
139 34
149 35
151 36
157 37
163 38
167 39
173 40 179 41
181 42
191 43
193 44
197 45
199 46
211 47
223 48
227 49
229 50
233 51
239 52
2
241 53
251 54
257 55
263 56
269 57
271 58
277 59
281 60
283 61
293 62
307 63
311 64
313 65
317 66
331 67
337 68
347 69
349 70
353 71
359 72
367 73
373 74
379 75
383 76
389 77
397 78 1到400之间有78个质数
3
本文档为【1到m之间质数有多少个】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。