C语言求出小于某数的所有素数

fun函数的功能：求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。

int fun(int lim, int aa[MAX])
{
	int j=0,a; 
	int i; 
	for(i=2;i<lim;i++) //遍历小于lim的所有数（0、1不算素数，从2开始）
	{
		for(a=2;a<i;a++) //求素数的通用思路并把素数放到aa数组里
		{if(i % a ==0)
		break;
		}
		if(i==a)
		{aa[j]=i;
		j++;}	
	}
	return j;
}

判断一个数m是否是素数的思路：用2~m-1的数整除m，若都不能整除则为素数。

#include <stdio.h>
void main()
{
  int i,j,m;
  printf("请输入：");
  scanf("%d",&m);
  for(i=2;i<m;i++)
  {
     if(m%i==0){
      break;}
  }
  if(i==m)
  printf("%d是素数\n",m);
  else
  printf("%d不是素数\n",m);
}