test2.c

来自「有关C的训练题」· C语言 代码 · 共 43 行

#include "stdio.h"
#define MAX 1000
int fun(int lim,int aa[]);
int prime(int num);
void main()
{
	int lim,aa[MAX],result,i;
	printf("Please Input a Int:");
	scanf("%d",&lim);
	result=fun(lim,aa);
	for(i=0;i<result;i++)
		printf("%4d",aa[i]);
	printf("\nResult=%d\n",result);
	return ;
}

int fun(int lim,int aa[])
{
	int i,j;
	j=0;
	for(i=2;i<lim;i++)
		if(prime(i)==1)
		{
			aa[j++]=i;
		}
	return j;
}

/*判断某个数是否是素数*/
int prime(int num)
{
	int i;
	for(i=2;i<=num/2;i++)
		if(num%i==0)
		{
			break;
			return 0;
		}
	if(i>num/2)
		return 1;
}