#include
#include
#include
#define n 100
int main()
{
int a[n+1]={0};
int i,j;
for(i=2;i<=sqrt(n);i++){
if(a[i]==0){
for(j=2*i;j<=n;j+=i){
a[j]=1;
}
}
}
for(i=2;i<=n;i++){
if(a[i]==0)
printf("%d ",i);
}
return 0;
}
输出100以内的素数,思路：
假如自然数N不是素数，则除1和其本身之外，必然至少存在两个数A和B，使得A*B=N，则A和B中必有一个大于或者等于sqrt(N)，另一个小于或者等于sqrt(N)。下面是粗略证明如果N是合数,则必有一个小于或者等于根号N的素因子.因为任何合数都可表示为两个或者更多个素数之积。
假如N是合数且其素因子都大于根号N,那么将产生矛盾：根号N*根号N>N。所以合数必有(至少)一个不大于根号N的素因子。
n的不大于根号的因子<=sqrt(n)；n-1的不大于根号的因子<=sqrt(n-1)，显然sqrt(n-1) 扩展资料： 数组使用规则： 1.可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。例如：static int a[10]={0,1,2,3,4};表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。 2.只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋1值，只能写为：static int a[10]={1,1,1,1,1,1,1,1,1,1};而不能写为：static int a[10]=1；请注意：在C、C#语言中是这样，但并非在所有涉及数组的地方都这样，数据库是从1开始。 3.如不给可初始化的数组赋初值，则全部元素均为0值。 4.如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。例如：static int a[5]={1,2,3,4,5};可写为：static int a[]={1,2,3,4,5};动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。 参考资料：
