CSU素数槽 判断多个素数怎么不超时(素数筛选)
2017-06-07 16:36
225 查看
题目链接http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1030 #include<cstdio> #include<cstring> #include<cstdlib> #define MAXN 1300000 bool is_p[MAXN]; void calc() { for( int i = 1; i < MAXN; i ++) is_p[i] = true; is_p[1] = false; for( int i = 2; i < MAXN; i ++) { if( !is_p[i]) continue; for( int j = 2; i * j < MAXN; j ++) is_p[i * j] = false; } } int main() { int n, k, cnt; calc(); scanf( "%d", &n); while( n --) { scanf( "%d", &k); cnt = 0; for( int i = k; !is_p[i]; i ++) cnt ++; for( int i = k; !is_p[i]; i --) cnt ++; printf( "%d\n", cnt); } return 0; }
相关文章推荐
- 怎么判断数据库连接超时
- PHP判断素数,循环,筛选——默认可执行时间秒数,默认可执行空间。用来测试运行效率
- hdu 1262 寻找素数对(素数的判断,快速筛选素数)
- 判断是否为素数 + 分解质因数(利用了Miller_Rabin和素数筛选法)
- 对于2 000 000 000 以内判断是否是素数 筛选法+暴力
- Session超时怎么判断
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法
- 素数筛选(判断<MAXN的数是否是素数)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法
- 怎么判断一个数是否是素数
- C语言中怎么判断一个数是否是素数(即质数)
- LogN的素数判断法和筛选法求素数的比较
- 怎么使用筛选法求素数
- [day 2]判断素数_筛选法2014.7.14
- ACM常用素数判断筛选法及其优化
- 筛选法求素数
- 简单的素数判断C程序
- 如何简单判断一个数是否为素数?
- 算法总结:判断一个数是否为素数
- 快速线性筛选法求素数(质数)