24.2.21万恶的求素数 | 编写函数int fun （int Lim ，int aa[MAX]）其功能是求出小于或等于lim的所有函数数并放在aa数组中，并返回求出的素数的个数

原创

已于 2024-02-21 17:51:41 修改 · 589 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #笔记

于 2024-02-21 17:41:48 首次发布

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(j>=i)
aa[k++]=1;
}
return k;
}

#include<stdio.h>
#define max 100

int fun(int lim, int aa[]);

int main() {
    int aa[max] = { 0 };//初始化
    int t = fun(11, aa);
    for (int i = 0; i<t; i++) {
        printf("%d ", aa[i]);
    }
    return 0;
}
int fun(int lim, int aa[]) {
    int t = 0;
    for (int i = 2; i <lim+1; i++) {//从二开始，因为1不是质数
        int isprime = 1;
        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                isprime = 0;
       &