2003是质数吗

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 12:12:25

2003是质数吗
2003是质数吗

2003是质数吗
是的
公用的完全正确的命题是:要判定正整数a是否是质数,需要用小于根号a的所有质数试除,如果都不能整除,则正整数a是质数.
不过,这方法似乎过于麻烦,我有一个质数的简单方法,就是把这个数加一后除以六,或减一后除以六.如果加一后能整除或者减一后能整除,则此数95%是质数.我应用了质数性质的逆命题,此逆命题不绝对成立,但绝大部分情况成立,我一直这么用,还没错过.楼主不用想了,除了我最上面说的方法,没有别的绝对成立的方法.判断时应结合2,3,5,7,11,13等数的整除规律,先判断;都不是,就看是什么数,象88996546243这样的数,建议用我的方法,象126这样的数,建议用公用的方法,当然时间紧迫时,我的方法会节省时间并给你很高的成功率的!