试除法判定素数

最新推荐文章于 2024-06-04 22:50:27 发布

1ts0k

最新推荐文章于 2024-06-04 22:50:27 发布

阅读量55

点赞数

文章标签：算法 c++ 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/wetqadsg/article/details/129586042

版权

给定n个正整数ai，判定每个数是否是质数。
#include <iostream>
using namespace std;
bool is_prime(int n)
{
    if (n<2) return false;
    for (int i=2;i<=n/i;i++)
    {
        if (n % i == 0) return false;
    }
    return true;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        scanf("%d",&x);
        if (is_prime(x)) puts("Yes");
        else puts("No");
    }
}