发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co...
分类：
其他好文 时间：
2014-06-25 22:12:36
阅读次数：
317
title:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
翻译：
10以下的质数的和为2 + 3 + 5 + 7 = 17。
请求出200,0000以下所有质数的和。
import math,time
d...
分类：
其他好文 时间：
2014-06-01 09:12:31
阅读次数：
239
PS:接上一篇 本文摘自OSchina Linuxqueen
不幸的是，这样做看上去似乎不太可能。即使是我们有神奇的函数，可以让我们从n遍历到无限大，我们也会在返回第一个值之后卡住：
1
def get_primes(start):
2
for element in magical_infinite_ra...
分类：
编程语言 时间：
2014-05-26 04:07:40
阅读次数：
366
Summation of primes
Problem 10
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
还是使用Sieve of Eratosthenes 算法
我的python代码如下：
...
分类：
其他好文 时间：
2014-05-26 03:40:15
阅读次数：
243
1． 题目：找出前100个素数。2．
要求：将前100个素数找出并显示值，要求每行显示5个素数。先列出求100以内素数的C++代码然后根据C++代码写汇编代码，相对来说比较容易。 1 //The
program is to find the primes from 1 to 100 with C++...
分类：
编程语言 时间：
2014-05-24 04:23:06
阅读次数：
450
Primes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3204
Accepted: 1245
Description
A pretty straight forward task, calculate the number of primes b...
分类：
其他好文 时间：
2014-05-22 09:02:28
阅读次数：
517
筛选素数方法小结：
最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
1 const int MAXN = 100; 2 bool flag[MA....
分类：
其他好文 时间：
2014-05-09 23:52:57
阅读次数：
495
是我算法不对，还是笔记本CPU太差？我优化了两次，还是花了三四个小时来得到结果。在输出上加1就是最终结果。The
sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes
below two mil...
分类：
其他好文 时间：
2014-05-09 16:20:08
阅读次数：
295
这个方法太厉害了
别人的记录一下#include#include#include#include#include#include#includeusing namespace
std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类：
其他好文 时间：
2014-05-01 03:48:49
阅读次数：
276
