博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj3006---素数筛法
阅读量:5057 次
发布时间:2019-06-12

本文共 699 字,大约阅读时间需要 2 分钟。

#include 
#include
int tab[1000001];//以后都用宏定义 MAXint main()//如要将包括1000000在内的打表,数组就开大一个{ int a,d,n,i,j; tab[0]=0;tab[1]=0; for(i=2;i<1000001;i++) tab[i]=1; for(i=2;i<=1000000;i++)//个人觉得后面一半没必要遍历,因为二倍一定大于1000000 { if(tab[i] == 1) { for(j=2;j*i<=1000000; j++) { tab[i*j]= 0; } } } while(scanf("%d %d %d",&a,&d,&n) != EOF && n) { int cout=0; for(i=0;cout!=n;i++) { if(tab[a+i*d] == 1) cout++; } printf("%d\n",a+(i-1)*d); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/gabygoole/p/4588380.html

你可能感兴趣的文章
JavaScript 克隆数组
查看>>
eggs
查看>>
一步步学习微软InfoPath2010和SP2010--第七章节--从SP列表和业务数据连接接收数据(4)--外部项目选取器和业务数据连接...
查看>>
如何增强你的SharePoint 团队网站首页
查看>>
FZU 1914 Funny Positive Sequence(线性算法)
查看>>
oracle 报错ORA-12514: TNS:listener does not currently know of service requested in connec
查看>>
基于grunt构建的前端集成开发环境
查看>>
MySQL服务读取参数文件my.cnf的规律研究探索
查看>>
java string(转)
查看>>
__all__有趣的属性
查看>>
BZOJ 5180 [Baltic2016]Cities(斯坦纳树)
查看>>
写博客
查看>>
利用循环播放dataurl的视频来防止锁屏:NoSleep.js
查看>>
python3 生成器与迭代器
查看>>
java编写提升性能的代码
查看>>
ios封装静态库技巧两则
查看>>
Educational Codeforces Round 46 (Rated for Div. 2)
查看>>
Abstract Factory Pattern
查看>>
C# 实现Bresenham算法(vs2010)
查看>>
基于iSCSI的SQL Server 2012群集测试(一)--SQL群集安装
查看>>