Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 120
Problem Description
...
分类：
其他好文 时间：
2014-11-23 09:22:38
阅读次数：
220
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1614 Accepted Submission(s): 193
Problem Description
...
分类：
其他好文 时间：
2014-11-23 08:11:31
阅读次数：
232
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:19697Accepted:10800DescriptionSome positive integers can be repr...
分类：
其他好文 时间：
2014-11-23 00:38:40
阅读次数：
188
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思：给出一个数正整数 N，N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子，即 N % i != 0。剩下的就是那些能除得尽的因子，枚举 N / i 和....
分类：
其他好文 时间：
2014-11-22 22:49:54
阅读次数：
192
题目The minimum square sumTime Limit 1000msMemory Limit 65536Kdescription Given a prime p (pint main(){long long int i,j,k,n,m;while(scanf("%lld",&n)!=....
分类：
其他好文 时间：
2014-11-22 20:15:41
阅读次数：
198
素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他好文 时间：
2014-11-21 21:56:58
阅读次数：
334
Time Limit: 400
Prime Ring Problem
0/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28085 Accepted Submission(s): 12501
Problem Description
A ring is com...
分类：
其他好文 时间：
2014-11-21 10:47:26
阅读次数：
237
题意 把1到n这n个数以1为首位围成一圈 输出所有满足任意相邻两数之和均为素数的所有排列
直接枚举排列看是否符合肯定会超时的 n最大为16 利用回溯法 边生成边判断 就要快很多了
#include
using namespace std;
const int N = 50;
int p[N], vis[N], a[N], n;
int isPrime(int k)
{
fo...
分类：
其他好文 时间：
2014-11-20 17:03:58
阅读次数：
190
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28064Accepted Submission(s): 124...
分类：
其他好文 时间：
2014-11-20 01:26:32
阅读次数：
187
