题目
题目描述
从键盘上输入一个正整数N(N<=100)，用筛选法求N之内的素数
输入
正整数N
输出
0~N之间的素数，每个素数一行
样例输入 Copy
100
样例输出 Copy
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
提示
筛选法求N以内的素数
算法：
（1）挖去1；
（2）用下一个未被挖去的数P去除P后面各数，把P的倍数挖掉；
（3）检查P是否小于N的开方的整数部分，如果是，则返回2继续执行，否则就结束。
（4）剩下的数就是素数。
我的看法：
就是把1到100的数全部除以一个数，如果有除一以外的因数，则赋值为0，这样1到100就只剩下0和要求的素数，再把0去掉就ok。
2010，得注意格式输入。记得理解后腾抄，尽量不要CTRL+c/v。
代码展示
#include <stdio.h>
int main()
{
int n,arr[100] = {0};
int i = 0;
int j = 0;
scanf("%d",&n);
for (i = 0; i < n; i++)
{
arr[i] = i+1; //将数组arr[0]~arr[99]从数1遍历到100
}
arr[0] = 0;
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++) //j=i+1是为了使得arr[j]>arr[i]
{
if (arr[i] != 0 && arr[j] != 0) //这里是为了让大于0得数字进来参与运算
{
if (arr[j] % arr[i] == 0) //如果arr[j]是arr[i]得倍数，就让arr[j]变为0
{
arr[j] = 0;
}
}
}
}
for (i = 0; i < n; i++) //将100之间的素数打印出来
{
if (arr[i] > 0)
printf("%d\n",arr[i]);
}
return 0;
}