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);
}