题解 | #素数判定#
素数判定
https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include <cmath>
#include <iostream>
using namespace std;
int main() {
int n;
while(cin>>n){
bool isPrime = true;
for(int i=2;i<=sqrt(n);i++){
if(n%i == 0){
isPrime = 0;
break;
}
}
cout<<(isPrime&&n>1?"yes":"no")<<endl;
}
}
// 64 位输出请用 printf("%lld")
领导捞捞我
查看4道真题和解析
腾讯成长空间 6074人发布