鉄則本 A26 - Prime Check (5Q, ★2)

素数判定。鉄則本の問題なので、コードのみ。

• 問題へのリンク

問題概要

個の整数 がそれぞれ素数であるかどうかを判定せよ。

制約

• 
• 

コード

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

bool is_prime(int N) {
    if (N <= 1) return false;
    for (int x = 2; x * x <= N; x++) {
        if (N % x == 0) return false;
    }
    return true;
}

int main() {
    int Q, X;
    cin >> Q;
    for (int i = 0; i < Q; i++) {
        cin >> X;
        cout << (is_prime(X) ? "Yes" : "No") << endl;
    }
}