怎样算1-2008中质数的个数

怎样算1-2008中质数的个数,第1张

√2008=4481
小于44的质数有2 3 5 7 11 13 17 19 23 29
31 37 41 43 共十四个
1-2008中能被2整除的有1004个
1-2008中能被3整除的有669-334=335个
1-2008中能被5整除的有401-200-133+66=134个
1-2008中能被7整除的有286-143-95-57+47+28+19-9=76个

用2008减去
最后得304

两个正整数只有公约数1就互为质数
例如:13和14
29和45
如果让你求一个数的互为质数,首先找出这个数的约数
例如35=5×7
则35的互为质数就是不能被5或7整除的数,例如24、8、57

根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可。
还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,5050>1993,那么只要用1993除以<50的质数看是否能整除,若不能即为质数。100以内的质数有25个,还是比较好记的,只要记熟100以内质数,就可以快速判断10000以内的数是不是质数。
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,在100内共有25个质数。
只有1和它本身两个因数的自然数,叫质数(或称素数)。(如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个约数,所以2就是质数。与之相对立的是合数:“除了1和它本身两个因数外,还有其它因数的数,叫合数。”如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数。)


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/10369222.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-08
下一篇 2023-05-08

发表评论

登录后才能评论

评论列表(0条)

保存