第3题:判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
完成代码
#include<iostream>
#include<math.h>
using namespace std;
int isprime(int n){
int i;
for(i=2;i<sqrt(n);i++){
if(n%i==0)
return false;
}
return true;
}
int main(){
int n;
cin>>n;
if(isprime(n))
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
return 0;
}
开始的时候把fasle和true搞反了……要记住eg:4%9是等于4的呀~