描述:
给出一个数n(2<=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);
}