c语言，求0＿300间的全部素数，含注释

c语言，求0＿300间的全部素数，含注释

#include"stdio.h"
int prime(int n)
{int i;
 for(i=2;i*i<=n;i++)
   if(n%i==0)return 0;
 return n>1;  
}
int main()
{
int i;
for(i=0;i<300;i++)
  if(prime(i))printf("%4d",i);
return 0;
}

#include
//找素数的方法
int suShu(int n){
int i,count=0,num=0;// count就是计数，因为素数的定义是：一个数除以只能除以1和其本身的数
for(i=1;i<=n;i++){
if(n%i==0){
count++;
}
}
//如果count等于2就是素数，大于2就是合数
if(count==2){
return 1;
}else{
return 0;
}
}
void main(){
int count=0,i; //count换行控制
printf("0-300之间的素数有：\n");
for(i=2;i<=300;i++){
if(suShu(i)==1){
count++;
if(count%9==0){ //每9个数字一换行
printf("%d\t\n",i);
}else{
printf("%d\t",i);
}
}
}
printf("\n");
}