素数筛选模板

来源:互联网 发布:薛之谦的淘宝店uujuly 编辑:程序博客网 时间:2024/06/12 01:00
#include <stdio.h>    int main()  {      int i,j,a[505]={0};      for(i=1;i<=500;i++)          a[i]=1;      for(i=2;i<=500;i++)          if(a[i])              for(j=i+i;j<=500;j+=i)                  a[j]=0;      for(i=2;i<=500;i++)          if(a[i])              printf("%d ",i);      printf("\n");      return 0;  }  

0 0