Description
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。请你编程序判断一个输入的正整数是不是一个素数。
Input
输入一行,一个正整数n,2<=n<=10000。
Output
输出也只有一行,如果n是素数,输出“Yes”,否则输出“No”。
Sample Input
11
Sample Output
Yes
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a=0,n=0,i;
cin>>n;
for(i=2;i<n;i++)
{
if(n%i==0)
{
a++;
}
}
if(a==0)
{
cout<<"Yes";
}
else
{
cout<<"No";
}
return 0;
}