题解(请不会的请看向我,包教包会)
2024-01-25 11:18:53
发布于:辽宁
44阅读
0回复
0点赞
所有人看向我
函数没看懂的去函数——cmath
首先:我们要知道质数的定义——质数(也称作素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
那么核心代码就出来了:
int flag = 0; // 定义一个判断变量
for(int i=2;i<sqrt(n);i++){ // 判断是否为质数的核心代码
if(n % i == 0){ // 判断当有第一个因数是,将其判定为质数
flag = 1;
}
}
if(flag == 0) // 用判定变量进行最后输出
cout << "Yes";
else{
cout << "No";
}
所以代码为:
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n;
cin >> n;
int flag = 0;
for(int i=2;i<sqrt(n);i++){
if(n % i == 0){
flag = 1;
}
}
if(flag == 0)
cout << "Yes";
else{
cout << "No";
}
return 0;
}
巴特!如果你直接抄代码!那么你只会得九十分(别问我为什么知道的这么清楚),所以需! 要! 加! 特! 判!
所以只要加上特判0和1就可以直接AC了
特判代码:
if(n == 1 || n == 0){
cout << "No";
return 0;
}
这里空空如也
有帮助,赞一个