湖南工大2012年校赛第八题1007
来源:互联网 发布:光明与磊落韩寒淘宝 编辑:程序博客网 时间:2024/05/02 13:30
#include <iostream>#include <cstdio>#include <cmath>#include <cstring> using namespace std; #define M 5000005int prime[M];bool is[M]; void creatprime(){ memset(is,0,sizeof(is)); int k=0; prime[0]=2; for(int i=4;i<M;i+=2) is[i]=1; for(int i=3;i<M;i+=2) { if(!is[i]) { prime[k++] = i; for(int j=i+i;j<M;j+=i) is[j]=1; } }}int main(){ creatprime(); int n; while(scanf("%d",&n)!=EOF) { int a,b,i,j; for(i=0;i<n;i++) { scanf("%d%d",&a,&b); for( j=a+1;b>0;j++) if(!is[j])b--; printf("%d\n",j-1); } } return 0;}
- 湖南工大2012年校赛第八题1007
- 湖南工大2012年校赛第二题1001
- 湖南工大2012年校赛第一题1000
- 湖南第八届D题平方根大搜索
- 湖南第八届 J题-病毒
- 湖南多校第八场
- 2012湖南邀请赛A题
- 2017湖南多校第八场-20170429
- 湖南生第八届大学生程序设计大赛原题 C-Updating a Dictionary(UVA12504 - Updating a Dictionary)
- 武大邀请赛 第八题 Key Logger
- 湖南科大水题反思
- 2015CCPC湖南J题
- 模的和 -----2014年湖南科技大学校赛
- B:BCD时钟 【2014年湖南科技大学校赛】
- 2014年爱奇艺的校招题目-大题第八题
- 第八届湖南省赛D题 平方根大搜索
- 第八届蓝桥杯第八题
- 湖南第一师范原创题,比较好玩.
- 财务知识
- 湖南工大2012年校赛第二题1001
- 在Solaris里添加的普通用户无法登录图形界面
- 湖南工大2012年校赛第一题1000
- onSaveInstanceState
- 湖南工大2012年校赛第八题1007
- Google搜索引擎的工作原理
- uva490 - Rotating Sentences
- 关于KitCore-----MSCore
- Git 和Github初次使用
- Android TextView中显示HTML和图片
- 2012百度之星初赛第一场题B小小度刷礼品
- 使用xml布局菜单
- HDU 2063过山车 二分图最大匹配 匈牙利算法