试除法判定质数

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

#include<iostream>
using namespace std;


bool is_prim(int x)
{
    if(x<2)return false;//1不是质数直接返回false
    
    for(int i=2;i<=x/i;i++)//从2开始循环判断本质是i*i<=x但是由于i*i可能会爆int所以移项了
    {
        if(x%i==0)return false;
    }
    return true;
}


int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        if(is_prim(x))puts("Yes");
        else puts("No");
    }
    return 0;
}