PAT 天梯赛 L1-028. 判断素数【水】

最新推荐文章于 2021-05-12 18:57:21 发布

Dup4

最新推荐文章于 2021-05-12 18:57:21 发布

阅读量582

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Dup4plz/article/details/79484802

PAT 天梯赛专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种有效的素数判断算法，并通过一个示例程序展示了如何利用该算法判断一系列整数是否为素数。该程序使用了C++语言实现，涉及基本的输入输出操作和数学运算。

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

题目链接

https://www.patest.cn/contests/gplt/L1-028

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <cstdlib>
#include <ctype.h>
#include <numeric>
#include <sstream>
using namespace std;

typedef long long LL;
const double PI = 3.14159265358979323846264338327;
const double E = 2.718281828459;
const double eps = 1e-6;
const int MAXN = 0x3f3f3f3f;
const int MINN = 0xc0c0c0c0;
const int maxn = 1e5 + 5;
const int MOD = 1e9 + 7;
int isPrime(int x){
    int flag;
    int n,m;
    if(x<=1)
            flag=0;
        else if(x==2||x==3)
            flag=1;
        else if(x%2==0)
            flag=0;
        else{
            m=sqrt(x)+1;
            for(n=3;n<=m;n+=2){
                if(x%n==0){
                    flag=0;
                    break;
            }
                else{
                   flag=1;
                }
            }
        }
    return flag;
}

int main()
{
    int n;
    cin >> n;
    int num;
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &num);
        if (isPrime(num))
            cout << "Yes\n";
        else
            cout << "No\n";
    }
}