摘要：
作者：Raffeale/于大伟质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。一般正常人的解法是两次循环，假设求小于N的所有素数。一次用N-1之间的所有数去除，如果能被整除这个数肯定不是素数。否则是素数。这个解题的基本思路：一个数是否是素数其实不需要去除所有N-1的数，在一个群里有人提出一种方法，只要处以N/2之间的所有数字就可以。经过仔细思考，我发现有更快的方法。只要除以这个数的平方根+1之间的所有的即可。这是为什么？听我慢慢道来。鉴定x是否为素数，最常用的做饭是个从2开始除，一直除到x-1.那么每当用X/n 的时候，N的值依次为[2,3,4,5,6, 阅读全文
摘要：
作者：Raffeale/于大伟质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。一般正常人的解法是两次循环，假设求小于N的所有素数。一次用N-1之间的所有数去除，如果能被整除这个数肯定不是素数。否则是素数。这个解题的基本思路：一个数是否是素数其实不需要去除所有N... 阅读全文