编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数。
#include <stdio.h>
#define MAX 100
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int fun(int lim, int aa[MAX]) {
int count = 0;
for (int i = 2; i <= lim; i++) {
if (isPrime(i)) {
aa[count] = i;
count++;
}
}
return count;
}
int main() {
int result[MAX];
int limit = 30;
int numOfPrimes = fun(limit, result);
printf("小于或等于 %d 的所有素数为:", limit);
for (int i = 0; i < numOfPrimes; i++) {
printf("%d ", result[i]);
}
printf("\n");
return 0;
}
标签:aa,函数,int,MAX,素数,lim
From: https://www.cnblogs.com/yesiming/p/18255432