这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
WA了好几发..........原来是我的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了 要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin...
分类：
其他好文 时间：
2014-07-31 02:37:55
阅读次数：
193
题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num...
分类：
其他好文 时间：
2014-07-30 23:35:35
阅读次数：
300
题目链接题意 ： 就是把n个数安排在环上，要求每两个相邻的数之和一定是素数，第一个数一定是1。输出所有可能的排列。思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include 3 #include 4 #include 5 6 using namespace std...
分类：
其他好文 时间：
2014-07-30 23:08:45
阅读次数：
172
题 意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数...
分类：
其他好文 时间：
2014-07-30 20:53:34
阅读次数：
293
Primitive Roots
题目链接：http://poj.org/problem?id=1284
利用定理：素数 P 的原根的个数为euler(p - 1)
typedef long long ll;
using namespace std;
/*
求原根
g^d ≡ 1(mod p) 其中d最小为p-1，g 便是一个原根
复杂度：O(m)*lo...
分类：
其他好文 时间：
2014-07-30 20:43:34
阅读次数：
260
http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：给你一个数n，让1~n数形成相邻两个数的和是个素数的环，并把环的序列输出 1 #include 2 #include 3 #include 4 #define maxn 100 5 using n...
分类：
其他好文 时间：
2014-07-30 20:29:04
阅读次数：
202
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码：
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用：标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类：
其他好文 时间：
2014-07-30 14:57:03
阅读次数：
280
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2...
分类：
其他好文 时间：
2014-07-29 17:17:12
阅读次数：
256
