http://39.98.219.132 题库标准答案(题库序号:1267)之最大质数之和

序号:1267

最大质数之和

Time Limit:1s Memory Limit:512MB

题目描述：

请从键盘输入n和m，输出不超过n的最大质数和不超过m的最大质数之和。（请用一个函数实现求不超过指定值的最大质数）

输入格式:

一行两个整数n, m。(2<=n,m<=10^9)

输出格式：

一行一个整数表示答案

输入样例：

2021 124

输出样例：

2130

#include<bits/stdc++.h>
using namespace std;
int flag;
int i,j;
int n,m;
int r(int a){
	for(i=a;i>=2;i--){
		flag=1;
		for(j=2;j*j<=i;j++){
			if(i%j==0){
				flag=0;
				break;
			}
		}
		if(flag==1){
			return i;
		}
	}
	return -1;
}
int main(){
	cin>>n>>m;
	cout<<r(n)+r(m);
}