~~试除法判定质数（附模板题）

模板

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;
}

题目

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

输入格式

第一行包含整数n。

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

输出格式

共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。

数据范围

1≤n≤100,
1≤ai≤2∗109

输入样例：

2
2
6

输出样例：

Yes
No

#include <iostream>
using namespace std;
bool is_prime(int x) {if (x < 2) return false;
//列出i较小的因数for (int i = 2; i <= x / i; i ++ )
//且是i的因数        if (x % i == 0)return false;return true;
}
int main()
{int n,ai;cin >> n;while(n--) {cin >> ai;bool res = is_prime(ai);if (res)cout << "Yes"<<endl;else cout << "No" << endl;}return 0;
}

~~试除法判定质数（附模板题）相关推荐

866. 试除法判定质数
试除法判定质数 #include<iostream> #include<cmath> using namespace std; bool cmp(int x) {if (x== ...
AcWing 866. 试除法判定质数（素数判定）
题目连接 https://www.acwing.com/problem/content/description/868/ 思路对于一个数来说我们判断其是否有除1和本身外的因子实际上只需要从[2,x] ...
python素数问题_试除法解决质数问题（Python3)
浅析求解质数问题的一些方法质数问题是算法中常见的和入门的问题,今天姑且用 "打印100以内所有质数" 这个问题,浅析一下求质数问题中的一些基础优化. 质数的定义质数(prime ...
JavaScript实现trial Division试除法算法（附完整源码）
JavaScript实现trial Division试除法算法(附完整源码) trialDivision.js完整源代码 trialDivision.js完整源代码 export default fu ...
匈牙利算法——最大匹配问题详解(附模板题)
基本概念转自 https://blog.csdn.net/dengheCSDN/article/details/77619308 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名. ...
~~朴素dijkstra算法 (搜索与图论）（附模板题AcWing 849. Dijkstra求最短路 I）
模板时间复杂是 O(n2+m), n表示点数,m 表示边数 int g[N][N]; // 存储每条边 int dist[N]; // 存储1号点到每个点的最短距离 bool st[N]; // 存 ...
~~字符串哈希（数据结构）（附模板题AcWing 841 字符串哈希）
核心思想: 将字符串看成P进制数,P的经验值是131或13331,取这两个值的冲突概率低. 小技巧: 取模的数用2^64,这样直接用unsigned long long存储,溢出的结果就是取模的结果. ...
~~一般哈希（数据结构）（附模板题AcWing 840 模拟散列表）
(1) 拉链法 int h[N], e[N], ne[N], idx;// 向哈希表中插入一个数 void insert(int x) {int k = (x % N + N) % N;e[idx] ...
~~堆（数据结构）（附模板题 AcWing 838. 堆排序）
模板 // h[N]存储堆中的值, h[1]是堆顶,x的左儿子是2x, 右儿子是2x + 1 // ph[k]存储第k个插入的点在堆中的位置 // hp[k]存储堆中下标是k的点是第几个插入的 int ...

~~试除法判定质数（附模板题）

模板

题目

输入格式

输出格式

数据范围

输入样例：

输出样例：

~~试除法判定质数（附模板题）相关推荐

最新文章

热门文章

~~试除法判定质数 （附模板题）

模板

题目

输入格式

输出格式

数据范围

输入样例：

输出样例：

~~试除法判定质数 （附模板题）相关推荐

最新文章

热门文章

~~试除法判定质数（附模板题）

~~试除法判定质数（附模板题）相关推荐