素数的测试:
费尔马小定理:如果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
///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包，素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类：
其他好文 时间：
2014-11-19 20:36:45
阅读次数：
299
快速幂；
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类：
其他好文 时间：
2014-11-19 11:18:27
阅读次数：
189
快速幂；
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类：
其他好文 时间：
2014-11-19 01:19:13
阅读次数：
158
题意：求出在一个区间[A,B]内与N互质的个数 。思路：先求出n的质因子，然后求出与N的质因子不互质的个数然后总个数减去就是。用位运算二进制表示那个因子用到过，实现容斥原理。在1到n之间是c倍数的个数为n/c； 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-11-19 00:11:57
阅读次数：
284
Pseudoprime numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6645
Accepted: 2697
Description
Fermat's theorem states that for any prime number p a...
分类：
其他好文 时间：
2014-11-18 00:21:47
阅读次数：
250
思路：从前往后想将1调整好，在调整2。。。。这样平均每次有五次机会调整，而且有相当一部分可能都用不到五次，可以一试。ac
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=600005;
const int maxm=100005;
in...
分类：
其他好文 时间：
2014-11-17 22:50:43
阅读次数：
216
