10题

userId_undefined

胖圆熊猫

倔强青铜

2024-02-06 19:59:18

发布于：四川

4阅读
0回复
0点赞

#include <bits/stdc++.h>
#include <cmath>
using namespace std;
int prime(int n){
if(n<2){
return 0;
}
for(int i = 2; i<n; i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main() {
int n;
cin>>n;
if(prime(n)){
cout<<n;
}else{
for(int i = n-1;i>= 1;i--){
if(prime(i)){
cout<<i;
break;
}
}
}
return 0;
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论