判断质数c++

题目描述:

输入一个数n，如果n为质数（素数），输出”Yes“，否则输出“No“。

输入格式:

一个自然数。

输出格式:

输出"Yes"或"No“。

样例输入:

样例1：
10

样例2：
13

样例输出:

样例1：
No

样例2：
Yes

代码如下

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	if(n==1)
	{
		cout<<"No";
		return 0;
	}
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			
			cout<<"No";
			return 0;
		}
	}
	cout<<"Yes";

	return 0;
}