对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N <1001),正是晓萌给出你让你判断的数字。
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
样例输入:
3
样例输出:
YES
完整代码如下:
#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
int n;
cin>>n;
int i;
for(i = 2; i < n; i++){
if(n % i == 0){
cout<<"NO"<<endl;
break;
}
}
if(i == n){
cout<<"YES"<<endl;
}
return 0;
}