判断质数
原理 :
1.判断这个数是否小于2 , 若小于 , 就直接认定不是
2.进行循环 , 从2开始 , 一直到 n / 2 ,如果n对i取余等于0 , 说明i是n的因数 , n就不是质数
3.如果循环结束之后还没有整除 , 就说明这是一个质数
#include <iostream>
using namespace std;
bool isprime(int n) {
if (n<2)
return false;
for (int i=2; i<=n/2; i++) {
if (n%i==0) {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
if(isprime(n))
cout << "yes" << endl;
else
cout << "no" << endl;
return 0;
}