信息学奥赛一本通(2040:【例5.7】筛选法找质数)

2040:【例5.7】筛选法找质数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 490     通过数: 335

【题目描述】

用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入nn。

【输出】

多行,由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

【参考代码】

#include
#define N 1010
int table[N]={1,1};
void isprime()
{
	int i,j;
	for(i=2;i

http://ybt.ssoier.cn:8088/problem_show.php?pid=2040

你可能感兴趣的:(信奥一本通(数组))