两个质数积
Problem ID: 9499
Contest ID: 5911
必做题
Maoge有一个正整数n,他想求n前最大质数与n后最小质数的积。
输入格式
一个正整数 n。
输出格式
n前后两个质数的积。
输入样例
4
输出样例
15
约定:
n的范围在int范围内,且大于2
Problem ID: 9499
Contest ID: 5911
必做题
Maoge有一个正整数n,他想求n前最大质数与n后最小质数的积。
输入格式
一个正整数 n。
输出格式
n前后两个质数的积。
输入样例
4
输出样例
15
约定:
n的范围在int范围内,且大于2
首先你需要一个判断质数的函数
bool isp(int n){
if(n==1){
return false;
}
for(int i=2;i<n;i++){
if(n%i==0){
return false;
}
}
return true;
}
首先我发了代码被举报了。。
6的
(ˉ▽ˉ;)…
我觉得你可以一点一点讲欸
蒟蒻错了,蒟蒻走了 ![]()
#include<bits/stdc++.h>
using namespace std;
int n;
bool is_prime(int x){
if(x<2){
return false;
}
int rt=sqrt(x);
for(int i=2;i<=rt;i++){
if(x%i==0){
return false;
}
}
return true;
}
int main(){
cin>>n;
int k1,k2;
if(n%2==0){
k1=n-1;
k2=n+1;
}else{
k1=n;
}
while(k1>1){
if(is_prime(k1)){
break;
}
k1--;
}
while(!(is_prime(k2))){
k2++;
}
int ans=k1*k2;
cout<<ans;
return 0;
}
又被举报了?
对。。
我的也被举报了,是你吗?
不是我。。
不会是楼主吧。。(超小声)
不是,是我自己的帖子
有人恶意举报呗
他改了
好同情你
6的
额。。(⊙﹏⊙)