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

最新推荐文章于 2024-02-04 17:35:05 发布

胖虎的编程日记

最新推荐文章于 2024-02-04 17:35:05 发布

阅读量498

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Markfieraloha/article/details/113847834

这是一个C++程序，用于读取整数n，然后遍历输入的n个整数，通过Isprime函数判断每个数是否为素数。如果为素数，则将其打印出来。Isprime函数通过检查2到根号a之间的数是否能整除a来确定a的素数状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}

关注博主即可阅读全文