2040:【例5.7】筛选法找质数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 490 通过数: 335
【题目描述】
用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。
【输入】
输入nn。
【输出】
多行,由小到大的质数。
【输入样例】
10
【输出样例】
2
3
5
7
【参考代码】
#include<stdio.h>
#define N 1010
int table[N]={1,1};
void isprime()
{
int i,j;
for(i=2;i<N;i++)
{
if(table[i]==0)
for(j=i+i;j<N;j+=i)
table[j]=1;
}
}
int main()
{
int i,n;
isprime();
scanf("%d",&n);
for(i=2;i<=n;i++)
if(table[i]==0)
printf("%d\n",i);
return 0;
}