#include<stdio.h>
int main()
{
int i,j,a[50];
for(i=0;i<50;i++)
a[i]=i+1;
for(i=0;i<50;i++)
{
j=i-1;
while(j>1)
{
if(a[i]%j==0)
a[i]=0;
j=j-1;
}
}
for(j=1;j<50;j++)
{
if(a[j]!=0)
{
printf("%2d ",a[j]);
}
}
}
这是求50内的素数

肯定是网上抄的 哈

帮你整理了一下代码 看起来不那么乱了啊

#include<stdio.h>
int main()
{
    int i,j,a[50];
    for(i=0;i<50;i++) a[i]=i+1;//给数组赋初值1--50
    for(i=0;i<50;i++)
    {
        j=i-1;
        while(j>1) {if(a[i]%j==0) a[i]=0;j=j-1;}  //核心部分 看是否是合数
    }
    //本重循环打印输出素数(非0数 0表示被筛掉的)
    for(j=1;j<50;j++) if(a[j]!=0) printf("%2d ",a[j]); 
    return 0;
}

[ 本帖最后由 wp231957 于 2012-12-8 11:20 编辑 ]

核心部分真的看不懂啊，你说详细点吧，真心不懂

收回本帖的言论，已经被小曹同学鉴定过的了

[ 本帖最后由 wp231957 于 2012-12-8 11:21 编辑 ]

谢谢

这个不是筛选法，这个是最最原始的试除法

汗，指导错误

那麻烦你给个筛选法，对了别用指针我还没学

    for (i = 2;i <= Max;i++)
        if (!b[i - 1])
            for (j = i + i;j <= Max;j += i)
                b[j - 1] = 1;