【C实现】P5736 【深基7.例2】质数筛

#include<stdio.h>
int Isprime(int a){
    if(a<2) return 0;
    else{
        for(int i=2;i*i<=a;i++){
            if(a%i==0) return 0;
        }
    }
    return 1;
}
int main(){
    int n,a;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        if(Isprime(a)) printf("%d ",a);
    }
    return 0;
}