通过代码:
#include <bits/stdc++.h> using namespace std; int n, sum; bool isPrime(int _n) { for(int i = 2; i * i <= _n; i ++) if(_n % i == 0) return false; return true; } int main() { scanf("%d", &n); for(int i = 2; i <= n; i ++) if(isPrime(i) && isPrime(n - i)) sum = max(sum, i * (n - i)); printf("%d", sum); return 0; }
1405:质数的和与积
最新推荐文章于 2024-04-12 09:06:35 发布