Project Euler problem 7

来源:互联网 发布:mysql select 虚拟表 编辑:程序博客网 时间:2024/05/16 10:33

就是求素数而已


随手筛个素数就行。。。 


不过这有个有用的结论。

大于3的任意素数可写成 6 * k  +/-  1的形式  

为啥呢。。。

显然的啊。。 因为6k+2  6k+4 6K+3都不是素数的。

所以判断素数就可以用这种形式了。

从5开始枚举因子,每次自增6就可以了。

每次判断的就是x % i和 x % (i + 2)

原创粉丝点击