(函数就是好用)
2025-07-24 15:07:42
发布于:山东
1阅读
0回复
0点赞
判断质数之类的题,函数比较好用,注意:函数循环要从3开始还要特判小于等于2的书(因为某些题数据会出负数)。
思路
1.输入
2.判断(函数里需要循环)
3.输出
(另:如何你觉得题目里的范围有点小,当然可以打表)
code
#include<iostream>
using namespace std;
bool zhishu(int n){//判断质数
if(n<2) return 0;//特判
if(n==2) return 1;//特判
if(n%2==0) return 0;
for(int i=3;i*i<=n;i+=2){//循环判断
if(n%i==0) return 0;
}
return 1;
}
int main(){
int n;
cin>>n;
if(zhishu(n)) cout<<"Yes";
else cout<<"No";
return 0;//完美结束!(养成好习惯)
}
这里空空如也
有帮助,赞一个