1089 习题6-1 筛选法求素数

题目描述

从键盘上输入一个正整数N(N<=100)，用筛选法求N之内的素数

输入

正整数N

输出

0~N之间的素数，每个素数一行

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

#include
#include
int main()
{
	int i,j,N,a[100];
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	a[i]=i;
	a[1]=0;
	for(i=2;i