连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=187
快速查找素数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
但N为0时结束程序。
测试数据不超过100组
5 10 11 0
2 3 5 2 3 5 7 2 3 5 7 11
#include<stdio.h> #include<string.h> #include<math.h> const int M=2000001; bool prime[M];//判断是否是素数 int p[M/3],it[M];//p[i]表示第i个素数是谁 it[i]表示i前面的素数在p[]中的位置 int main() { int i,j,k,term; term=sqrt(M); memset(prime,true,sizeof(prime)); for(i=2,prime[1]=false;i<=term;i++) if(prime[i]==true) for(j=i*i;j<M;j+=i) prime[j]=false; for(i=1,k=0;i<M;i++) { if(prime[i]==true) p[k++]=i; it[i]=k; } int n; while(scanf("%d",&n),n) { printf("2"); for(i=1;i<it[n];i++)printf(" %d",p[i]); printf("\n"); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
swust oj 1010:折半查找的实现.cpp
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
SWUST OJ:1009、1010、1011、1012、1013、1014、1015、1016、1077、1098、1099题答案
要求按照从小到大的顺序,依次输出所有的4位纯素数。每个4位纯素数输出一行。
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
Tsing Hua OJ范围查找
湖南理工学院OJ的0-100题解.rar
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip