题解 | 素数

#include <stdio.h>
int s[10001];
int isprime(int num) {
    for (int i = 2; i < num / 2; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}
void q(int t) {
    for(int i=2;i<t;++i){
    if (isprime(i)) {
        for (int j = i; j < 10000;j+=i)
           { 
            s[i]=0;
            
           }
        }
}
}
int main() {
    for(int i=0;i<10000;i++)
        s[i]=i;
        int n;
    while(scanf("%d",&n)!=EOF){
        q(n);
    for(int i=2;i<n;i++){
        if(s[i]==0&&i%10==1)
        printf("%d ",i);
    }
    printf("\n");
    }
    return 0;
}