用筛选法求100以内的素数问题

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

int main()
{
    int i,j,n,a[101];
    for(i=1;i<=100;i++)/*a[0]不用,只用a[1]到a[100]*/
        a[i]=i;
    a[1]=0;/*先挖掉a[1]*/
    for(i=2;i<sqrt(100);i++)
        if(a[i]!=0)
            for(j=i+1;j<=100;j++)
                if(a[j]!=0)
                    if(a[j]%a[i]==0)
                        a[j]=0;/*把非素数挖掉*/
    for(i=2,n=0;i<=100;i++)
    {
        if(a[i]!=0)
        {
            printf("%5d",a[i]);
            n++;
        }
        if(n==10)
        {
            printf("\n");
            n=0;
        }
    }
    return 0;
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页