acwing刷题笔记

给定 n个正整数 ai，判定每个数是否是质数。

输入格式

第一行包含整数 n。

接下来 n行，每行包含一个正整数 ai。

输出格式

共 n 行，其中第 ii行输出第 ii 个正整数 aiai 是否为质数，是则输出 Yes，否则输出 No。

数据范围

1≤n≤1001≤n≤100,
1≤ai≤231−11≤ai≤231−1

输入样例：

1
2
3
2
2
6

输出样例：

1
2
Yes
No
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//CPP
#include<iostream>

using namespace std;
int n;

bool is_prime(int x)
{
    if(x < 2)   return false;
    for(int i = 2; i <= x / i; i ++){
        if(x % i == 0)
            return false;
    }
    return true;
}
int main()
{
    int t;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> t;
        if(is_prime(t))     cout << "Yes" << endl;
        else    cout << "No" <<endl;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#PYTHON
import cmath

def is_prime(n):
    if n < 2:
        return  False
    for i in range(2,int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

x = int(input())
for i in range(0,x):
    t = int(input())
    if is_prime(t):
        print("Yes")
    else:
        print("No")

本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！