2013年8月9日
nyoj---快速查找素数
摘要： 快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N#define maxn 150000int arr[maxn]={2,3,5,7,11};int main(){ int n,i,j,k=5; for(i=13;ii) arr[k++]=i; } while(scanf("%d",&n),n) { for(i=0;arr[i]#define maxn 150000#define len 1999993int pr... 阅读全文
posted @ 2013-08-09 16:46 龚细军 阅读(265) 评论(1) 推荐(0)