1.cpp

一个素数筛法程序

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define M 10000000
int a[M];
int 
main(){
  int i,j,m;
  m=sqrt(M);
  for(i=0;i<M;++i)
   a[i]=1;
  
  for(i=2;i<=m+1;++i)
   if(a[i])
   for(j=i;j*i<M;++j)
     a[i*j]=0;
     for(i=2;i<=100;i++)
      if(a[i]) printf("%d ",i);
      system("pause");
     return 0;}