AcWing 866. 试除法判定质数(试除法)

最新推荐文章于 2024-11-11 19:42:06 发布

秘制函数

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量180

点赞数

分类专栏：数学知识

本文链接：https://blog.csdn.net/m0_61855605/article/details/123979259

版权

算法 c++

数学知识专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

bool f(int a){
    if(a==1){
        return false;
    }
    for(int i=2;i<=a/i;i++){//小细节，sqrt()每次都执行费时间，写成i*i<=a可能会int溢出
        if(a%i==0){
            return false;
        }
    }
    return true;
}

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        if(f(a)){
            cout<<"Yes\n";
        }
        else{
            cout<<"No\n";
        }
    }
    return 0;
}