原创 筛选法做100以内素数

2009-5-16 23:48 1147 4 4 分类: MCU/ 嵌入式


#define N 100
#include<stdio.h>
void main()
{  int a[N];
   int m,n,j,t;
   for(n=0;n<N;n++)
    a[n]=n+1;
   for(j=2;j<=N;j++)
    for(n=1;n<j;n++)
         if(a[n]!=0&&a[j]%a[n]==0)
      a[j]=0;
   t="0";
   for(m=1;m<N;m++)
   {
    if(a[m]!=0)
    {printf("%d\t",a[m]);
    t++;
    if(t%7==0)
    printf("\n");}


   }
}

PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
我要评论
0
4
关闭 站长推荐上一条 /1 下一条