PAT（甲级）2020年春季考试 7-1 Prime Day (20 分) 经验分享与心路历程

最新推荐文章于 2022-08-26 15:36:24 发布

Exodus&Focus

最新推荐文章于 2022-08-26 15:36:24 发布

阅读量241

点赞数

分类专栏： PAT冲刺备考文章标签： PAT 字符串素数 substr stoi

本文链接：https://blog.csdn.net/qq_30753921/article/details/114384446

版权

PAT冲刺备考专栏收录该内容

52 篇文章 1 订阅

订阅专栏

做了15分钟，过样例

// 7-1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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

bool is_prime(int n) {
    if (n <= 1)return false;
    for (int i = 2, sqr = sqrt(n); i <= sqr; i++) {
        if (n % i == 0)return false;
    }
    return true;
}

int main()
{
#ifndef ONLINE_JUDGE
    FILE* s;
    freopen_s(&s, "in.txt", "r", stdin);
#endif // ONLINE_JUDGE
    string date;
    cin >> date;
    bool flag = true;
    while (date.size()!=0)
    {
        if (is_prime(stoi(date))) {
            printf("%s Yes\n", date.data());
        }
        else {
            printf("%s No\n", date.data());
            flag = false;
        }
        date = date.substr(1);
    }
    if (flag) {
        cout << "All Prime!\n";
    }
    return 0;
}