【1011】判素数

描述:

给出一个数n2<=n<=10000),判定它是否为素数。
素数:一个大于等于2的数,除了1和它本身,再没有其他的整数能将其整除的数叫素数。
Input a number n
2<=n<=10000, judge if it is a prime number.

输入:

从标准输入输入一个整数。
Input a number n
2<=n<=10000

输出:

若给定数为素数,向标准输出输出“Yes”,否则,输出“No”
If the number is a prime, output “Yes”. Otherwise, output “No”.

输入样例:

7

输出样例:

Yes


#include<iostream>
using namespace std;
int main()
{
	int n,i,flag=1;
	n>=2&&n<=10000;
	cin>>n;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
		if(flag==0)
			cout<<"No"<<endl;
		if(flag==1)
			cout<<"Yes"<<endl;
	return (0);
}


猜你喜欢

转载自blog.csdn.net/qq_40560275/article/details/78322174