A415.质数判定:
2026-02-13 21:34:18
发布于:四川
0阅读
0回复
0点赞
A415.质数判定
写函数!
先判断是否小于2,再判断到n是否有数能整除
#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n){
if(n<2){判断是否小于2
return false;
}
for(int i=2;i*i<=n;i++){判断到n是否有数能整除(用i*i更省时!)
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int n;
cin >> n;
if(is_prime(n)==false){
cout << "No";
}else{
cout << "Yes";
}
return 0;
}
这里空空如也






有帮助,赞一个