数据结构之常用算法（一）

寻找1到100之间的素数

打印出1-100之间的素数，然后每四个打印一个换行符

---

#include "stdio.h"
int prime_number(int p){
   //用来判断一个数是否是素数，如果是就返回1，否则返回0
   int i;
   int m=p/2+1;
   if(p==0)return 0;
   else if(p==1)return 0;
   for(i=2;i<=m;i++){
      if(p%i==0)return 0;

    }

   return 1;
}
int main(){
   int i;
   int number;
   printf("素数是:\n");
   for(i=1;i<=100;i++){
   if(prime_number(i)==1)
   {
       printf("%d\t",i);
       number++;
       if (number%4==0)
        printf("\n");
   }

   }
   return 0;

}