c语言练习7——求出小于或等于lim的所有素数应放在aa数组中

功能：求出小于或等于lim的所有素数应放在aa数组中，并返回所求出素数的个数
思路：1）使用for循环查找所有小于lim的数；
2）使用内循环判断是否为素数；

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
	int i,j,k=0;
	for(i=2;i<=lim;i++)
	{
		for(j=2;j<i;j++)//判断素数的算法
		if(i%j==0)
			break;
		if(j>=i)
			aa[k++]=i;
		}
		return k;
}
void main()
{
  FILE *wf;
  int limit,i,sum;
  int aa[MAX];
  system("CLS");
  printf("输入一个整数:");
  scanf("%d",&limit);
  sum=fun(limit,aa);        
  for(i=0;i<sum;i++)
     {
      if(i%10==0&&i!=0)    /*每行输出10个数*/
         printf("\n ");
      printf("%5d ",aa[i]);
    }