C语言(怎么样用筛选法求100-200的素数呀

来源：百度知道 编辑：UC知道 时间：2024/06/03 18:06:26
越详细越好,要有时间给我把每下一步干什么的也写出就更好了,我是初学者
有点麻烦请多关照谢谢

把3~200之间的素数全选出来，最后只输出大于100的，这样好做。举例如下：

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int main(void){
    int a[100],i,j;
    for(j=3,i=0;i<100;a[i++]=j++,j++);
    for(i=0;a[i]*a[i]<a[98];i++)
        if(a[i])
            for(j=i+1;j<100;j++)
                if(a[j]%a[i]==0)
                    a[j]=0;
    for(i=0;i<99;i++)
        if(a[i]>100) printf("%d ",a[i]);
  &n