help。。。。。

两个质数积

Problem ID: 9499

Contest ID: 5911

必做题

Maoge有一个正整数n,他想求n前最大质数与n后最小质数的积。

输入格式

一个正整数 n。

输出格式

n前后两个质数的积。

输入样例

4

输出样例

15

约定:

n的范围在int范围内,且大于2

1 个赞

首先你需要一个判断质数的函数

bool isp(int n){
	if(n==1){
		return false;
	}
	for(int i=2;i<n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
2 个赞

首先我发了代码被举报了。。

2 个赞

6的

1 个赞

(ˉ▽ˉ;)…

2 个赞

我觉得你可以一点一点讲欸

1 个赞

蒟蒻错了,蒟蒻走了 :sleeping:

1 个赞

这谁啊这
天天举报我

3 个赞
#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;
}
2 个赞

又被举报了?

1 个赞

对。。

1 个赞

我的也被举报了,是你吗?

1 个赞

不是我。。

摘要

不会是楼主吧。。(超小声)

1 个赞

不是,是我自己的帖子

1 个赞

这些都是我今天被举报的

周某?
1 个赞

有人恶意举报呗

1 个赞

他改了

1 个赞

好同情你

1 个赞

6的

1 个赞

额。。(⊙﹏⊙)