算法---质数

---

质数

试除法判定质数

质数的定义：

质数 (prime number) 又称素数，有无限个。一个大于1的自然数，除了 1 和它本身外，不能被其他自然数整除，换句话说就是该数除了 1 和它本身以外不再有其他的因数；否则称为合数。

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

目前为止，人们未找到一个公式可求出所有质数。

2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。

例题：
给定n个正整数a，判定每个数是否是质数。

输入格式

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

输出格式

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

数据范围

1 ≤ n ≤ 100
1 ≤ a ≤ 2∗10 ⁹

输入样例：

2
2
6

输出样例：

Yes
No

#include <iostream>
using namespace std;
int main(){
   
	int n, a;
	cin >> n;
	while(n--){
   
		cin >> a;	
		int b = 0;
		if(a < 2) 
			cout << "No" << endl;
		else{
   
			for(int i = 2; i <= a/i; i++){
   
				if(a%i == 0){
   
					b = 1;
					cout << "No"