输入一个正整数m,如果它是素数,输出"YES",否则,输出"NO"(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。
输入格式:
在一行中输入一个正整数m。
输出格式:
对每一组输入,在一行中输出结果并换行。
输入样例:
17
输出样例:
YES
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
using namespace std;
int main()
{
int m;
bool isPrime = true;
cin>>m;
for(int i=2;i<m;i++)
{
if((m%i)==0)
{
isPrime = false;
break;
}
}
if(isPrime)
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
}
return 0;
}