L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。
输入样例：
2
11
111
输出样例：
Yes
No

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a) {
    if (a == 1) return false;
    for (int i = 2; i <= sqrt(a); i++) {
        if (a % i == 0) return false;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if (isprime(temp))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

bool isprime(int a) {

if (a == 1) return false;

for (int i = 2; i <= sqrt(a); i++) {

if (a % i == 0) return false;

}

return true;

}

int main() {

int n;

cin >> n;

for (int i = 0; i < n; i++) {

int temp;

cin >> temp;

if (isprime(temp))

cout << "Yes" << endl;

else

cout << "No" << endl;

}

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版