(北化OJ)質量数

969 ワード

[コミット]

タイトルの説明


与えられた正の整数のセットが質量数であるかどうかを判断します.

入力


第1の挙動試験データの個数n、以下のn行は、挙動毎に試験対象の正の整数x、2≦x≦10000である.

しゅつりょく


各テスト対象の正の整数xに対して、xが質量数である場合、1行yesを出力し、そうでない場合、1行noを出力する.

サンプル入力


2 5 10

サンプル出力


yes noコードは次のとおりです.
#include
#include
#include
using namespace std;
int main()
{
    const int n = 10000;
    bool a[10001];
    int i, j;
    int x;
    int num;
    memset(a, 1, sizeof(a));
    a[1] = 0;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (a[i])
        {
            for (j = 2; j <= n / i; j++)
            {
                a[i*j] = 0;
            }
        }
    }
    cin >> x;
    for (i = 0; i < x; i++)
    {
        cin >> num;
        if (a[num])
        {
            cout << "yes"<