http://lightoj.com/volume_showproblem.php?problem=1197题目大意:就是给你一个区间[a,b]让你求这个区间素数的个数但a、b的值太大没法直接进行素数筛选(没法开那么大的数组),我们可以将a当做0,将b当做b-a这样求[a,b]之间就变成了求[0, ...
分类:
其他好文 时间:
2015-11-06 19:38:12
阅读次数:
932
http://lightoj.com/volume_showproblem.php?problem=1236Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPra...
分类:
其他好文 时间:
2015-11-04 19:31:32
阅读次数:
324
int prime[N];bool Isprime[N];void Prime(){ int k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2 ; i < N ; ...
分类:
其他好文 时间:
2015-10-30 20:40:14
阅读次数:
239
http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub...
分类:
其他好文 时间:
2015-10-30 20:23:17
阅读次数:
227
筛选法求素数这里说了常见的素数的求法但是,当求很多素数的时候就不合理了,每个数都有遍历今天发现这个筛选法很不错。求limit内的所有素数维基百科链接V1.0步骤:1:从2开始2:2是素数,去除2的倍数的数3:下一个数是3,则3是素数,去除所以3的倍数的数4:下一个数是5,则5是素数,去除是5的倍数的...
分类:
其他好文 时间:
2015-10-02 01:24:20
阅读次数:
245
#includeusing namespace std;const int N=1000002;int array[N]={0};int main(){int n;for(int i=5;iN)break;if(array[i]==0&&array[j]==0)//如果 i,j 目前都不为两个数的乘...
分类:
其他好文 时间:
2015-09-26 15:50:18
阅读次数:
254
题意:求一串数乘积的因子中的最小合数;思路:比赛时枚举因子,枚举到两个时结束,估计超时,结果果然被叉了; 将每个数分解,取最小的两个质因子,若数目少于2,则不存在;#include#include#include#includeusing namespace std;int t,n,m;int...
分类:
其他好文 时间:
2015-09-06 01:02:07
阅读次数:
116
素数是遇到的问题经常出现的内容,判断一个数是否是素数,基本上所有人都会,但是如果是很大范围内求素数,普通的方法求容易超时,于是就可以用到可以模板,素数打表。 1 //求一千万以内的素数 2 #include 3 #include 4 #include 5 using namespace std...
分类:
其他好文 时间:
2015-09-03 14:04:16
阅读次数:
328
质数中的质数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
如果一个质数,它在质数中的编号也是质数,就称为质数中的质数。
例如3是一个排在第2位质数,所以3是质数中的质数,虽然7是一个质数,但7排在第4位,所以7不是质数中的质数
给你一个数n,求出 >=n 的一个最小的质数中的质数
输入
输入...
分类:
其他好文 时间:
2015-08-29 09:49:25
阅读次数:
234
给定两个边界,求输出所有这个边界以内,既是素数又是回文的数字;一开始用的素数筛,爆内存了。改为生成回文后检测是否为素数,在如何递归生成回文上卡了很久。一直纠结于边界情况的处理。/*ID: modengd1PROG: pprimeLANG: C++*/#include #include #includ...
分类:
其他好文 时间:
2015-08-29 00:49:04
阅读次数:
187