CSU素数槽 判断多个素数怎么不超时(素数筛选)
来源:互联网 发布:js 布尔值取反 编辑:程序博客网 时间:2024/05/22 00:25
题目链接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;}
阅读全文
0 0
- CSU素数槽 判断多个素数怎么不超时(素数筛选)
- csu 1030: 素数槽
- CSU 1030 素数槽
- CSU 1030 素数槽
- CSU 1030: 素数槽
- CSU 1030 素数槽
- 素数 bjfu1012 素数筛选
- 素数筛选 素数分解
- CSU 1030 素数槽(素数打表+二分)
- 素数筛选(模板)
- hdu1164(素数筛选)
- 素数筛选(转载)
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- android中一个TextView实现不同的样式
- 构建微服务:Spring boot 入门篇
- iOS-聊聊加密的那些事
- 排序算法之选择排序
- 对抗学习用于目标检测--A-Fast-RCNN: Hard Positive Generation via Adversary for Object Detection
- CSU素数槽 判断多个素数怎么不超时(素数筛选)
- XML/JSON解析数据,以及数据存储方式
- 常见web漏洞及利用方法
- Genymotion安装与Android Studio配置
- beego + websocket 向页面推送数据(一)
- 606. Construct String from Binary Tree
- AFNetworking初探
- Ajax中根据json数据不同,对页面上的单选框Radio进行回显
- linux nginx phpredis 扩展