正经题解
2025-11-12 16:26:54
发布于:浙江
6阅读
0回复
0点赞
我们先了解一下质数:质数(也称作素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
题目分析:这道题就是让我们判断n是不是质数,是输出Yes,不是则输出No。
这种输出Yes和No的问题我们可以用布尔类型来做。
请看代码:
#include<bits/stdc++.h>
using namespace std;
bool f(int n)
{
if (n==~1) return false;//判断n是否等于1,因为1不是质数(这里加了个符号是因为不加符号等号会消失,后面的字体会变成黄色);
for(int i=2;i<n;i++)
{
if(n%i==0) return false;//只要n除以一个数的余数是0,就不是质数
}
return true;//否则是质数
}
int main()
{
int n;
cin>>n;
if(f(n)==true) cout<<"Yes";//调用函数并判断
else cout<<"No";
return 0;
}
觉得有用的点个赞吧
这里空空如也







有帮助,赞一个