Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21453Accepted:9586DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2015-04-05 17:19:57
阅读次数：
114
ZOJ 3483 Gaussian Prime(数学啊 )...
分类：
其他好文 时间：
2015-04-04 10:43:04
阅读次数：
128
大致题意：给定[L,R]区间，找出区间内的每个素数
数据范围 ：
1
R-L 1,000,000.
R的数值太大，所以不能直接筛[0,R]的，要空间和时间优化，用到区间筛法，另外注意不能用int，因为R和L都是满int的，中间有很多细节处理会爆int的，还要注意1不是素数，所以在区间筛中要特判一下，是个易错的地方
//1160K 16MS C++ 1539B
#include
#in...
分类：
其他好文 时间：
2015-04-03 23:58:39
阅读次数：
320
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to...
分类：
其他好文 时间：
2015-04-03 17:17:33
阅读次数：
195
Description
Fermat's theorem states that for any prime number p and for any integer
a > 1, ap == a (mod p). That is, if we raise a to the
pth power and divide by p, the remainder is a. Some (but ...
分类：
其他好文 时间：
2015-04-03 09:33:09
阅读次数：
93
题意 给你两个4位素数a, b 你每次可以改变a的一位数但要求改变后仍为素数 求a至少改变多少次才能变成b
基础的bfs 注意数的处理就行了 出队一个数 然后入队所有可以由这个素数经过一次改变而来的素数 知道得到b
#include
#include
using namespace std;
const int N = 10000;
int p[N], v[N], d[N],...
分类：
其他好文 时间：
2015-04-02 07:57:44
阅读次数：
156
/*
请从小到大输出所有的4位数的可逆素数
可逆素数：一个素数将各个位数字的顺序倒过来构成的反序数也是素数
*/
#include
#include
#include
int prime(int m);
/* run this program using the console pauser or add your own getch, system("pause") or input ...
分类：
其他好文 时间：
2015-04-01 23:53:19
阅读次数：
171
/*
2000以内的不小于4的正偶数都能分解成两个素数之和（验证这个猜想的正确性）
*/
#include
#include
#include
int prime(int m);
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int...
分类：
其他好文 时间：
2015-04-01 23:53:01
阅读次数：
177
#include
#include
#include
#define NUM 320
int number[NUM];
int prime(int m);
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc,...
分类：
其他好文 时间：
2015-04-01 23:51:44
阅读次数：
143
#include #include #include #include #include #include using namespace std;
#define N 1100
#define INF 0x7fffffff bool prime[N]; void init()
{ memset(p...
分类：
其他好文 时间：
2015-04-01 21:47:39
阅读次数：
102
