1. 输入10个整数到数组a，从a中第二个元素起，分别将后项减 前项之

1. 输入10个整数到数组a，从a中第二个元素起，分别将后项减 前项之

关于判断
所谓“筛选”指的是一个质数“的Eratosthenes（埃拉托塞尼）筛法”。他是古希腊著名的数学家。该方法，他把那张纸对所有整数从1到100写，然后逐一确定它们是否是素数，找到一个非素数，把它挖出来，剩下的就是一个素数。

具体做法如下：
第1挖掘（因为1不是素数）。
2去除它后面的每个数字，挖了一些能被2整除，那就是挖2的倍数。
3与它后面每一个数字去掉，挖了3
分别为4,5的倍数......对于每一个数字作为除数，其后每去除这些数字。这个过程继续，直到在除数后面的号码已全部被挖出。例如，以找到从1素数为50，要进行直到除数为47为止（实际上，可以简化，如果需要找到在1的范围内n的素数表，只需进行到除数是N ^ 2（正的平方根），取到50的1及其整数可以是，例如，只需要50 ^ 2为除数）

上面的算法可表示为：。
疏浚1;
我已经被挖去，在拆除几个PP每一个数字，对公司挖的倍数后面的下一个数字;
检查p是小于n ^ 2（当n = 1000时，支票P <31），如果是，则返回（2）继续的整数部分，否则结束;
剩余纸张的数量是素数。

的#include 中
的#include 的

INT主要（无效）{

INT I;
诠释J;
诠释一个[101]; //对于视觉表示，对应于该索引的每个元素，0元件而不

为（ⅰ= 1; I <= 100;我+ +）//数组元素分配
一个[i]于=我;

为（i = 2; I <开方（100）;我++）//外循环，所以我作为除数
为（J = I + 1;<= 100;！ J ++）数检测器除数i之后//我内环是否
{
的倍数，如果（一个[I] = 0 &&一个[j]中= 0）//排除零值元素
如果（A [J]％A [I] == 0）
一个[J] = 0; //二交如果是数的倍数时，刚刚被设置为0（掘去）
}

整数n = 0时; //输出素数计算控制缠绕显示

为（i = 2; I <= 100;我++）//输出素数
{
如果（A [i] = 0！ ）{

的printf（“％ - 5D”，A [I]）; //输出数组元素非0（不掏去数）
++;
}
如果（N == 10）{

的printf（“\ N”）;每行10 //输出
N = 0;
}}

的printf（“\ N”）;

返回0;
}

运行结果（VC）：

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

i<10
i<10

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息