codeforces 755 A O(N)素数筛模板
来源:互联网 发布:上海嘉桥数据咨询公司 编辑:程序博客网 时间:2024/05/16 23:58
题目:
代码:
#include<bits/stdc++.h>#include<queue>using namespace std;const int maxn=1e6+30;const __int64 inf=(__int64)1<<62;int n,m;int p[maxn>>2];//存储素数 bool a[maxn];//O(n) 素数筛 void init() { memset(a,false,sizeof(a));//初始全部为素数 int num=0;for(int i=2;i<maxn;++i) {if(!a[i]) p[num++]=i;for(int j=0;(j<num&&i*p[j]<maxn);++j) {a[i*p[j]]=1;if(i%p[j] == 0) break;}}}int main() {init();while(cin>>n) {int t=n;n+=1;for(int m=1; m<=1000; ++m,n+=t) {if(a[n]) {cout<<m<<endl;break;}}}return 0;}
阅读全文
0 0
- codeforces 755 A O(N)素数筛模板
- Codeforces Round #142 (Div. 2) B. T-primes (数学、O(n)筛素数)
- 筛素数 时间复杂度:O(N)
- 【筛素数表证明】【O[n]】
- 素数线性筛(O(N)!!!)
- 51nod 1536不一样的猜数游戏 O(n)素数筛选法。同Codeforces 576A Vasya and Petya's Game。
- 51nod 1536不一样的猜数游戏 思路:O(n)素数筛选法。同Codeforces 576A Vasya and Petya's Game。
- Educational Codeforces Round 30 A O(n)算法
- 素数筛选 O(n)算法
- O(NloglogN)素数筛法与O(N)素数筛法的对比测试
- 求n很大时求,<= n的素数的个数(时间复杂度o(n ^ 2 / 3)模板
- 神奇的O(n)筛素数和求欧拉函数
- ACM 求素数 线性筛法 o[n]
- 线性筛 o(n)复杂度打素数表
- 素数的筛法,n*long(n)和O(n)的写法
- 欧拉函数o(n)求素数
- 7.15 N,O,P,Q Codeforces 691 A,B,C,D
- poj 2417 Discrete Logging 求解模方程a^x=b(mod n),n为素数+模板题(baby_step giant_step)
- C# 特性(Attribute)详细介绍
- http://www.cnblogs.com/liughost/p/4917350.html
- HDU Quicksum
- spring_spring集合装配注入
- Leetcode004. Median of Two Sorted Arrays
- codeforces 755 A O(N)素数筛模板
- ss-libev 源码解析local篇(3): server_recv_cb之SNI和STAGE_PARSE
- nyoj-20吝啬的国度
- lintcode(148)颜色分
- CryMisc__writeup
- MySQL用户与权限管理
- swift3 tableView刷新数据
- Android项目混淆ProGuard详解
- 汽车加油问题--贪心算法