for(i=1;i<=100;i++)
a[i]=i;
赋初值就错了撒。因为你把0抹了。

[此贴子已经被作者于2006-12-11 17:50:59编辑过]

for(i=2;i<10;i++)
for(j=i+1;j<=100;j++)
{ if(a[i]!=0) /*为什么 a[i]!=0 时程序才可运行？*/
if(j%a[i]==0)
a[j]=0;
}
/*为什么 a[i]!=0 时程序才可运行？*/
因为你嵌套了。

int a[101];
浪费存储空间哦。。
a[100]就够了啊。

按楼上的说还不如不用数组来的节省呢。。。

嗯~~
不用数组会更简单？
值得讨论。。

直接循环判断。是素数就输出不就OVER了嘛。不用讨论了啦。

好久没写C++程序了，也没c++编程工具，用记事本写了一个 大家试下看看。
求平方根的函数我忘记了 大家自己加上。还有1和2是不是素数我也记不清了。直接从3开始判断的。
public static void main()
{
for(int i=3;i<101;i++)
{
//判断是不是素数 只要不能被2到自身的平方根整除就是素数
for(int j=2;j<=i平方根;j++)
{
if(i%j==0)
{
return;
}
//这里判断是否除到了自身的平方跟 如果已经除到平方根则说明i为素数。
if(++j>i的平方根)
{
printf("%d\t",i);
}
}
}
}

好像求1-100内的素数 可以这样做。。。。
main()
{
int i,k;
for( i=3;i<=100;i++ )
for( k=2;k<i;k++ )
{
if(i%k==0)
break;
else if(k<=i)
printf("%d\t",i)
}
return 0;
}

#include <stdio.h>
#include <math.h>

int sd(int n)
{
int j;

if(n == 2)
return 1;
for(j = 2;j <= sqrt(n);j ++)
{
if(n % j == 0)
return 0;
}
return 1;
}

int main()
{
int i;

for(i = 2;i <= 100;i ++)
{
if(sd(i))
printf("%-5d", i);
}

return 0;
}