A365.完成素数判定函数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

质数(也称作素数)是指在大于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

    2

    输出#1

    Yes

说明/提示

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

首页