C语言课堂案例_求出小于或等于lim的所有素数并在a数组里，并返回素数的个数

fun()功能：
求出小于或等于lim的所有素数并在a数组里，并返回素数的个数

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void main(){
  int limit,i,sum;
  int a[MAX];
  system("CLS");
  printf("输入一个整数");
  scanf("%d",&limit);
  sum=fun(limit,a);
  for(i=0;i<sum;i++){
    if(i%10==0&&i!=0)
       printf("%5d\n",a[i]);  //每行输出10个数
  }
}
int fun(int lim,int a[MAX]){
  int i,j,k=0;
  for(i=2;i<=lim;i++){        //求出小于或等于lim的全部素数
    for(j=2;j<i;j++){
      if(i%j==0)break;
      if(j>=i)a[k++]=i;       //讲素数放入数组a中
    }
  }
  return k;                   //返回素数的个数
}

最后心得：素数的判定条件

for(j=2;j<sqrt(i);j++){
  if(i%j==0)break;
}