c语言用数组和函数求100以内的素数

Question

c语言用数组和函数求100以内的素数

Answer 1

#include<stdio.h>
int a[101];
int isPrime(int n){
    int i;
    for(i=2;i<n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main() {
    int n,i;
    for(i=2;i<=100;i++){
        if(isPrime(i)){
            a[i]=1;
        }
    }
    for(i=2;i<=100;i++){
        if(a[i]==1){
            printf("%d ",i);
        }
    }
    return 0;
}