高考问答梦塔防司马懿任务流程:怎么判断一个多位数是不是质数
来源：百度文库 编辑：高考问答 时间：2024/05/02 02:09:16
怎么判断一个多位数是不是质数,比如2003，80013388999？？？？？
公用的完全正确的命题是：要判定正整数a是否是质数，需要用小于根号a的所有质数试除，如果都不能整除，则正整数a是质数。
不过，这方法似乎过于麻烦，我有一个质数的简单方法，就是把这个数加一后除以六，或减一后除以六。如果加一后能整除或者减一后能整除，则此数95%是质数。我应用了质数性质的逆命题，此逆命题不绝对成立，但绝大部分情况成立，我一直这么用，还没错过。楼主不用想了，除了我最上面说的方法，没有别的绝对成立的方法。判断时应结合2，3，5，7，11，13等数的整除规律，先判断；都不是，就看是什么数，象88996546243这样的数，建议用我的方法，象126这样的数，建议用公用的方法，当然时间紧迫时，我的方法会节省时间并给你很高的成功率的！明白了吗？
到目前为止还没有一般性的解析方法，最简单而不会出错的是从2、3、5...开始验证是否整除，借助于计算机将很快。
检查一个正整数N是否为质数，最简单的方法就是试除法，将该数N用小于等于(N的开方)的所有质数去试除，若均无法整除，则N为质数。
目前好象还没有吧？
你如果不嫌没麻烦就用质数去除吧