#29554. 【函数】完成素数判定函数

【函数】完成素数判定函数

题目描述

质数(也称作素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。给出一个整数,判断它是否为质数

补全代码

#include<iostream>
using namespace std;
// 完成质数判定 is_prime 函数 

int main() {

	int n;
	cin >> n;
	if(is_prime(n)) cout << "Yes" << endl;
	else cout << "No" << endl;
    
   return 0;
}

输入格式

一行一个整数N

输出格式

如果是输出Yes,否则输出No

样例 #1

样例输入 #1

2

样例输出 #1

Yes

提示

对于100%的数据,0<n<104对于100\%的数据,0<n<10^{4}