Question

c语言 用筛选法求100以内的素数

int i,j,a[100];
for(i=2;i<100;i++)
{ a[i]=i;
for(j=2;j<=i;j++)
{if(j<i)
if(a[i]%j==0)
break;
if(a[i]-j==0)
printf("%5d",a[i]);
}
}
printf("\n");
}
为什么运行不出结果呢？请高手详细说出原因，例如：如果说头文件错误，请说明原因，谢谢！答案在明天采纳！

Answer 1

#include<stdio.h>
main()
{
int k,i;
printf("100以内的素数是：");
for(k=1;k<=100;k++)
{
for(i=2;i<k/2;i++)
{
if(k%i==0)break;
}
if(i<k/2)
printf("%d\t",k);
}
}
写的不是很好，因为我只是一个大一的学生。大概就是这样的，现在的我是天津工业大学的学生，就这样。。。。

Answer 2

表示看不出你的程序有哪处用到了筛法...ms跟枚举没什么区别...
以下为普通的筛质数法的程序：
#include<iostream>
#include<stdio.h>
const int N=101;
int a[N],b[N];
int main(void)
{
int i,j;
a[0]=a[1]=1;
for(i=2;i<N;i++)if(!a[i]){
b[++b[0]]=i;
for(j=(N-1)/i;j>=2;j--)a[j*i]=1;
}
for(i=1;i<=b[0];i++){printf("%d ",b[i]);if(i%5==0)printf("\n");}
return 0;
}

Answer 3

#include<iostream>
#include<stdio.h>
int main()
{
int i,j,a[100];
for(i=2;i<100;i++)
{
a[i]=i;
for(j=2;j<i;j++) //用小于号,不然的话退出的时候j=i+1的
{
if(j<i)
if(a[i]%j==0)
break;
}//括号加错地方了
if(a[i]-j==0)
printf("%5d",a[i]);

}
printf("\n");
return 0;
}