素数怎么判断
作者:张老师来源:招生之家时间:2024-05-19 02:24次
摘要:用试除法,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数。判
用试除法,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数。
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断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必然是质数。
关键词:素数,怎么,判断,用试,除法,用,各个,质数,
- 相关文章
- 乐山卫校读出来前景怎么样04-29
- 遵义卫校五年制针灸推拿专业怎么样04-29
- 武汉同济卫校怎么样?04-28
- 成都金堂卫生学校的专业设置怎么样04-27
- 四川省达州中医学校全国排名是多少?四川省达04-27
- 四川护理职业学院单招怎么样04-27
- 四川省甘孜卫生学校好不好?学校怎么样?04-27
- 成都卫生学校怎么样?有哪些专业?04-26
- 成都医学院全国排名是多少?成都医学院怎么样04-26
- 成都医学院第一附属医院护理专业怎么样04-25
- 成都医学院办学条件怎么样04-25
- 四川护理职业学院办学怎么样04-25
推荐院校