题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4992题意：给出n，输出n的所有原根。思路：求出n的一个原根x，那么对于所以的i，i1) ans=ans/n*(n-1); return ans;}int prime[N],tag[N],cnt;v...
分类：
其他好文 时间：
2014-09-07 23:38:35
阅读次数：
315
因为规模小，使用试除法即可#include #include #include #include using namespace std;const int Maxn=100;int prime[Maxn];int main(){ int n,m; while(scanf("%d",&n)!=EOF...
分类：
其他好文 时间：
2014-09-07 22:20:45
阅读次数：
157
最小生成树描述，Prime算法，C语言实现，实例分析
分类：
其他好文 时间：
2014-09-06 16:00:13
阅读次数：
355
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
记忆化搜索的方式计算f(x)
#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;
int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
...
分类：
其他好文 时间：
2014-09-04 19:02:50
阅读次数：
208
浙大acm，第一题 Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For each pair of input integers a ...
分类：
编程语言 时间：
2014-09-03 06:16:56
阅读次数：
260
calculatethenumberofcharacters-统计文件中的字符数，非空白字符数，字母数，输入到文件和屏幕：//calculatethenumberofcharacters-统计文件中的字符数，非空白字符数，字母数，输入到文件和屏幕：
#include<iostream>
#include<fstream>
#include<cstdlib>..
分类：
其他好文 时间：
2014-09-03 02:44:56
阅读次数：
227
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo...
分类：
其他好文 时间：
2014-09-02 17:28:25
阅读次数：
196
