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)
- Project Euler problem 7
- Project Euler Problem 7
- 【Project Euler】【Problem 7】10001st prime
- Project Euler Solutions(Problem 1~7)
- Project Euler Problem 7: 10001st prime
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Project Euler Problem 32
- Project Euler Problem 14
- Project Euler Problem 15
- 树的操作(构造,遍历,求高度,查找)非递归
- 异常处理
- c语言的____ 修饰词___总结
- 树的构造与遍历(使用递归)
- ArrayList、Vector和LinkedList
- Project Euler problem 7
- android搭建环境时,我出现的各种不痛快!【持续增加】
- huffman树的小小应用
- struts2拦截器(Interceptor)与传统拦截器(Filter)
- HTML5游戏开发---弹跳球
- 通往Mauritius的道路(典型的Dijkstra算法应用)
- acm_hdu_1.1 有感
- HostMonitor是一款功能强大的运维管理软件
- ACM足球赛