prog20.c

c题库

/*
编写函数 int fun(int lim, int aa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。
  注意：部分源程序给出如下。
  请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
*/

#include <stdio.h>
#include <conio.h>
#define MAX 100
int fun( int lim, int aa[MAX])
{



}

main()
{	int limit,i,sum;
	int aa[MAX];
	printf("\n input a integer number:");
	scanf(" %d",&limit);
	sum=fun(limit,aa);
	for(i=0; i<sum; i++)
	{	if((i+1)%10==0)
			printf("\n");
		printf("%5d", aa[i]);
	}
}

/*
答案：
	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;
*/