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


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

int fun(int lim, int aa[MAX])
{
	int j=0,a; 
	int i; 
	for(i=2;i

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

#include 
void main()
{
  int i,j,m;
  printf("请输入:");
  scanf("%d",&m);
  for(i=2;i