UVA - 1213
Sum of Different Primes
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A positive integer may be ex...
分类：
其他好文 时间：
2015-05-07 06:30:45
阅读次数：
168
UVA - 11105
Semi-prime H-numbers
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem A: Semi-prime H-number...
分类：
其他好文 时间：
2015-05-07 06:30:38
阅读次数：
217
package exp;public class Main { public static void main(String[] args){ int M = 100; boolean[] p = new boolean[M]...
分类：
其他好文 时间：
2015-05-07 06:21:54
阅读次数：
134
1 算法思想 给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。2 Python实现 1 from math import sqrt ....
分类：
其他好文 时间：
2015-05-06 13:03:40
阅读次数：
107
原题地址简单动归+素数判定，没用筛法也能过代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 #define MAX_N 6411 #de...
分类：
其他好文 时间：
2015-05-06 01:14:20
阅读次数：
169
先拜大牛。感谢贾志鹏严谨的思维。以及简单清晰的论文描述。一定要结合论文看。我只是提出我觉得关键的部分。论文在网上随处可见。贾志鹏线性筛。开头两种线性筛的比较。一种是传统的线性筛。时间复杂度为N*log(log(N))。另外一种是优化了合数的筛法。文中称作Euler线性筛。其优化的地方。举个例子：合数...
分类：
其他好文 时间：
2015-05-04 21:59:57
阅读次数：
331
Sieve of Eratosthenes-埃拉托斯特尼筛法，简称埃氏筛。
思路：给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去......，直到其小于等于。
示意图如下：
实例：LeetCode上寻找质数的一个问题（https...
分类：
其他好文 时间：
2015-05-04 11:57:35
阅读次数：
139
离线算出规定范围内的所有结构，不算太难，主要是注意效率，用筛法来做。孪生素数问题时间限制：3000ms|内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到..
分类：
其他好文 时间：
2015-04-29 15:23:30
阅读次数：
162
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 221 Accepted Submission(s): 156
Problem Description
WLD likes playing with a sequence a[1.....
分类：
其他好文 时间：
2015-04-28 09:50:22
阅读次数：
106
前几天好像刚做一道筛法求约数的题，这个写起来就很顺手了
分类：
其他好文 时间：
2015-04-27 00:00:02
阅读次数：
256
