函数fun的功能是:求出小于或是等于lim的所有素数并存放在aa数组中,以及函数返回所求的素数的个数。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
int i, j, k = 0;
for (i = 2;i <=lim;i++)
{
for (j = 2;j < i;j++)
if (i % j == 0)
break;
if (i == j)
aa[k++] = i;
}
return k;
}
int main()
{
int limit, i, sum;
int aa[MAX];
printf("请输入一个整数:");
scanf("%d", &limit);
sum = fun(limit, aa);
for (i = 0;i < sum;i++)
{
if (i % 10 == 0 && i != 0)
printf("\n");
printf("%5d", aa[i]);
}
system("pause");
return 0;
}