#include
#include
using namespace std;
int n,map[30],vis[30];
void dfs(int s[30], int x, int vis[30])
{
int i, t, j,flag;
if(x==n-1)
{
flag=0;
t=s[x]+1;
for(j=2;j...
分类：
其他好文 时间：
2014-12-25 23:45:03
阅读次数：
423
Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7.The eligible numbers are like 3, 5, 7, 9, 15 ...ExampleIf ...
分类：
其他好文 时间：
2014-12-25 08:43:45
阅读次数：
240
1 #include 2 3 int main(void) 4 { 5 const int len = 100; 6 int prime[len]; 7 for (int i=0; i<len; i++) 8 prime[i] = 1; // 1 标记这...
分类：
其他好文 时间：
2014-12-23 16:57:34
阅读次数：
190
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5
17
来源： 2008年上海交通大学计算机研究生机试真题
答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/threa...
分类：
其他好文 时间：
2014-12-22 11:13:30
阅读次数：
182
原题：Prime GeneratorProblem code: PRIME1Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime nu...
分类：
其他好文 时间：
2014-12-20 16:45:38
阅读次数：
179
#include#includeint prime(int n){ int i; if(n=sqrt(n)){ printf("素数:%d\n",n); return 1; } }void main(){ int i,n,count=0; while(1){ printf("请输入一个整数:"...
分类：
编程语言 时间：
2014-12-19 21:52:58
阅读次数：
253
质数(prime number)又称素数，除了1和它本身外，不能整除以其他自然数，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。最小的质数是2。要判断一个整数N是不是质数很简单，看它是否能被2到sqrt(N)之间的整数整除即可。def isPrime(n): if n%2=...
分类：
其他好文 时间：
2014-12-19 20:31:07
阅读次数：
129
#include#includeint prime(int n){ int i; if(n=sqrt(n)){ printf("%d是素数!\n",n); return 0; }}void main(){ int n; while(1){ printf("请输入一个数字:"); scanf("...
分类：
编程语言 时间：
2014-12-18 22:01:16
阅读次数：
227
先占个坑。。。 Description：http://acm.swust.edu.cn/problem/0002/
分类：
其他好文 时间：
2014-12-18 15:05:46
阅读次数：
90
