Happy 2006
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9936
Accepted: 3411
Description
Two positive integers are said to be relatively prime to each ot...
分类：
移动开发 时间：
2014-12-10 18:04:40
阅读次数：
213
题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5
17
这道题，好久以前使用试除法做的,原理是维护一个素数表，根据输入的num，确定是否之前算过，算过了，就直接输出，没算过，就现在开始算，并且把中...
分类：
其他好文 时间：
2014-12-10 16:24:00
阅读次数：
147
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7297 Accepted Submission(s): 2589
Problem Description
Every...
分类：
其他好文 时间：
2014-12-10 12:35:08
阅读次数：
174
Problem Description 验证哥德巴赫猜想：任何充分大（>=4）的偶数都可以用两个素数之和表示。Input输入一个偶数n。（2 2 3 #include 4 5 using namespace std; 6 7 int prime(int m) 8 9 {10 11 ...
分类：
编程语言 时间：
2014-12-09 23:00:09
阅读次数：
348
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28391Accepted Submission(s): 126...
分类：
其他好文 时间：
2014-12-09 17:17:50
阅读次数：
263
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1668 Accepted Submission(s): 636
Problem Description
Given a number N, you ...
分类：
其他好文 时间：
2014-12-09 12:18:26
阅读次数：
189
EOJ2067 最小生成树 prime算法和kruskal算法实现
题目：
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类：
其他好文 时间：
2014-12-08 21:30:49
阅读次数：
355
要求：
验证100以内的正偶数都能分解为两个素数之和，即验证哥德巴赫猜想对100以内（大于2）的正偶数成立。
技术要点：
为了验证哥德巴赫猜想对100以内（大于2）的正偶数是成立的，要将正偶数分解为两部分，再对这两部分进行判断，如果均是素数则满足，不是则重新进行分解继续判断。本实例把素数的判断过程自定义到prime()函数中，对每次分解出的两个数只要调...
分类：
其他好文 时间：
2014-12-08 15:34:35
阅读次数：
164
//经典搜索题 #include #include using namespace std;int primelist[38] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};//素数表，...
分类：
其他好文 时间：
2014-12-07 20:19:30
阅读次数：
241
#include "stdio.h"#include "math.h"long Prime(long);long PrimeCount(long,long);int main(){ int a,curPrime,cfCount; int v; int tPrime=0; sc...
分类：
其他好文 时间：
2014-12-07 20:15:43
阅读次数：
292
