如何快速判断一个较大的正整数是质数还是合数？
判断100以内的正整数是否为质数，我们只需要用大家熟悉的质数2、3、5、7、11、13来除数就可以了 。如果它们都不能被整除，那么这个数就是质数，如果它能被其中一个质数整除，那么这个数就是合数 。但是如何快速判断大整数是合数还是质数呢？或者从最小的质数2开始，判断哪个质数结束？
【2011是质数还是合数什么是质数什么是合数】比如899是合数还是质数？
我们从2查过，确认它不能被2，3，3，7，11，13，17，19整除 。我们能在这一点上断定它是一个质数吗？显然是行不通的 。如果继续查，可以被29整除，即899÷29=31，所以899是一个合数 。
很明显，判断一个数是不是质数，从最小的质数2开始依次检查它是否能被这些质数整除 。但问题是，如果之前还有很多次连续检查，怎么检查到那个质数？一定要查数本身才能得出是质数的结论吗？否则，我们得检查它是否能被多少个素数整除，才能判断它是否是素数 。
我们先来了解一下质数的一些特征:
假设判断的整数是n，
当N

• 丹桂飘香是什么季节，丹桂是哪一种桂花！
• 正川股份三跌停是怎么回事？正川股份三跌停的原因是什么
• 蚩尤怎么读？
• 觊觎怎么读？
• 小鸡宝宝考考你7月1日正确答案 大象一般是通过什么方式来防晒的？
• 坚持运动的好处有哪些？
• 浅谈中国驻外大使行政级别 中国驻外大使是什么行政级别
• 马云怎么赚钱？马云的钱是怎么赚来的
• 皮肤爱出油是什么原因引起的 可能是皮肤这里出了问题
• 烟酰胺是维生素b3吗