求助
查看原帖
求助
862998
Entity_303_114514楼主2024/5/30 16:18

70分求助大佬

#include<bits/stdc++.h>
using namespace std;
int f(int x){
	if(x<2) return 0;
	for(int i=2;i<x;i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main() {
	int n,i,j,mx;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(f(i)&&f(n-i)){
			mx=max(mx,i*(n-i));
		}
	}
	printf("%d",mx);
	return 0;
}
2024/5/30 16:18
加载中...