素数怎么判断
精选回答
叶落知秋 2024-05-29 11:02:41
试商法。用i=2~m-1之间的整数去试商,若存在某个m能被1与m本身以外的整数整除(即余数为零),则m不是素数,否则m为素数。
判断素数的方法
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可。还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992396281568981036.jpg)
相关推荐
soul的用法总结大全
n.灵魂,精神,幽灵,人adj.美国黑人文化的soul可以用作名词soul用作名词时的基本意思是“灵魂,精华”,是可数名词。引申还可表示“高尚情操,热情,感情,精神”,作此解时是不可数名词,其前不加任何冠词。s...
展开详情slow的用法总结大全
adj.慢的,迟钝的,温和的,慢于…的adv.慢慢地,缓慢地vt.&vi.(使)缓行,(使)减速vi.变慢,变萧条vt.放慢,阻碍变形:比较级:slower;最高级:slowest;过去式:slowed;现在分...
展开详情soft的用法总结大全
adj.软的,柔软的,温和的,柔和的,不含酒精的,轻松的n.柔软之物,柔软的部分adv.柔和地,温柔地变形:比较级:softer;最高级:softest;soft可以用作形容词soft用作形容词时,多作“柔软的...
展开详情solid的用法总结大全
adj.固体的,实心的,结实的,可靠的,可信赖的n.固体,立体图形,立方体solid可以用作形容词solid用作形容词,可作“固体的”“结实的”“实心的”解;也可作“可靠的”“纯质的,纯色的”解;还可作“连续的...
展开详情soon的用法总结大全
adv.立刻,马上,一会儿,不久,快,宁愿变形:比较级:sooner;最高级:soonest;soon可以用作副词soon用作副词,意思是“不久”,可指“将来”,表示“预期的时刻不久就会到来”,用以谈论不久将来...
展开详情