1000以内的素数打印

#include<stdio.h>
#include<math.h>
int M(int n);
int main(void){
  int i,count=0;
  for(i=2;i<1000;i++){
    if(M(i)){           //返回素数后计数并打印
      count++;
      printf("%5d",i);
      if(count%5 == 0) {
        printf("\n");
      }
    }
  }
  return 0;
}
int M(int n){
  int i;
  for(i=2;i<=n/2;i++){
    if(n%i==0)
    return 0;       //不是素数返回0
  }
  return 1;         //是素数返回1
}