1405：质数的和与积

最新推荐文章于 2024-04-17 10:19:53 发布

weixin_39586087

最新推荐文章于 2024-04-17 10:19:53 发布

阅读量818

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：水

本文链接：https://blog.youkuaiyun.com/weixin_39586087/article/details/86615034

水题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于寻找两个素数，这两个素数之和等于给定的整数n，且它们的乘积最大。通过预先计算并存储素数列表，算法能够高效地遍历所有可能的素数对，找到符合条件的最大乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水水更健康

 
 
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


 int isprime[50000+10];
 ll su[50000+10];
 void prime_checked(   )
 {
    int  cnt=1;
       memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数
       isprime[0]=isprime[1]=0;//0和1不是素数

       for(ll i=2;i<=50010;i++)
    {
        if(isprime[i])//保存素数
        {
            su[cnt++]=i;
        }
        for(ll j=i*2;j<=50010;j+=i)//素数的倍数都为合数
        {
            isprime[j]=0;
        }


 }
 }



int main()
{
    prime_checked();
   int  n ;  cin>>n;
  ll ans=0;
    for(int i=n;i>=1;i--)
    {
             if(!(isprime[i]&&isprime[n-i]))continue;

             ans=max(ans, (ll)i*(n-i));

    }
    cout<<ans;
   return 0;
}