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

来源:互联网 发布:清除数据后怎么恢复 编辑:程序博客网 时间:2024/06/05 14:50
#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;}

0 0
原创粉丝点击