1405：质数的和与积

最新推荐文章于 2023-05-01 16:40:20 发布
原创 最新推荐文章于 2023-05-01 16:40:20 发布 · 694 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这是一个编程问题，要求找到两个质数，它们的和等于不超过10000的给定正整数S，并返回这两个质数的最大乘积。题目保证有解。给定输入样例S为50时，输出的最大乘积是589。

1405：质数的和与积

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11898 通过数: 8926
【题目描述】
两个质数的和是S，它们的积最大是多少？

【输入】
一个不大于10000的正整数S，为两个质数的和。

【输出】
一个整数，为两个质数的最大乘积。数据保证有解。

【输入样例】
50
【输出样例】
589

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool judge(int x)
{
   
   
	int i;
	for
最低0.47元/天 解锁文章
信息学奥赛一本通：1405：质数的和与积
u014117969的博客
04-12 566
i<=sqrt(a);break;i<S;i*j:max;cout<<max;return 0;【输出样例】int f(int x) //判断素数i<=sqrt(x);cin>>s;//输入正整数si>=2;i--) //和为定值的两个数，越接近，数越大，因此从中间拆分。
数据结构笔记整理——01质数的和与积（openjudge)——C++
weixin_43757476的博客
01-10 1953
题目描述： 结果展示： 这是参考大佬的博客写的：https://blog.youkuaiyun.com/u011815404/article/details/79490396 不过我觉得之前的代码有点问题，就修改了一下：因为按之前的代码，程序会报错：（大佬已经及时修正了） 思路：     这个题其实是承接我上一篇博客《找出1000以内的质数》，上一篇写完以后，我就上百练看看有没有相关题，结果一搜，还真有...
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解
Jacggs的博客
02-20 698
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解 总时间限制: 1000ms 内存限制: 65536kB 描述 两个质数的和是S，它们的积最大是多少？ 输入 一个不大于10000的正整数S，为两个质数的和。 输出 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入 50 样例输出 589 来源 《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章 第二讲 例1 思路 从1~n-2逐个算： 这个数是不是个质数。 n - 这个数是不
CJJ的期末前一天-----质数的和与积
CJJ的博客
12-30 1085
描述： 两个质数的和是S，它们的积最大是多少？ 输入： 一个不大于10000的正整数S，为两个质数的和。 输出： 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入： 50 复制 样例输出： 589 #include<iostream> using namespace std; int zs(int n) { int i,flag=1; for(i=2;i*i<=n;i++) { if(n%i==0) { flag=0; brea
1405：质数的和与积（C C++）
ネロ・クラウディウス
10-21 9456
【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入】 一个不大于10000的正整数S，为两个质数的和。 【输出】 一个不大于10000的正整数S，为两个质数的和。 【输入样例】 50 【输出样例】 589 【代码】 ...
信息学奥赛一本通（1405：质数的和与积）
05-31 1866
1405：质数的和与积 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11269 通过数: 8448 【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入】 一个不大于10000的正整数S，为两个质数的和。 【输出】 一个整数，为两个质数的最大乘积。数据保证有解。 【输入样例】 50 【输出样例】 589 1 ...
信息学奥赛一本通 1405：质数的和与积 （思维题）
weixin_57202646的博客
06-24 1468
信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)两个质数的和是S，它们的积最大是多少？一个不大于10000的正整数S，为两个质数的和。一个整数，为两个质数的最大乘积。数据保证有解。 50 【输出样例】 589 思路： 一个数拆成两部分，如何乘积最大，例如：50拆成1和49以及50拆成25和25，显然这两个数越靠近中间，乘积越大，题目有个坑就是这两个质数可以是一样的，但是题目没有说明。...
7827:质数的和与积 ①
未来有个世界等着你
02-27 4339
描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。#include &lt;bits/stdc++.h&gt; using namespace std; bool prime(int x){ if(x&lt;2)return false; int t=sqrt(x); for(in...
质数的和与积（信息学奥赛一本通-T1405）
Alex_McAvoy的博客
03-08 9087
【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入】 一个不大于10000的正整数S，为两个质数的和。 【输出】 一个整数，为两个质数的最大乘积。数据保证有解。 【输入样例】 50 【输出样例】 589 【源程序】 #include<iostream> #include<cmath> using namespace std; bool ...
1411：区间内的真素数
weixin_39586087的博客
01-23 696
#include &lt;algorithm&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;string&gt; #include &lt;bitset&
信息学奥赛一本通1405：质数的和与积
Jack666Noip的博客
05-01 662
这题可在哥德巴赫猜想的基础上修改，注意数据范围！一个不大于10000的正整数S，为两个质数的和。一个整数，为两个质数的最大乘积。两个质数的和是S，它们的积最大是多少？
一本通 1405：质数的和与积
weixin_63587703的博客
02-12 947
【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入】 一个不大于10000的正整数S，为两个质数的和。 【输出】 一个整数，为两个质数的最大乘积。数据保证有解。 【输入样例】 50 【输出样例】 589 #include<stdio.h> int main() { int a[10001],b[10001]; a[0] = 2; int i, j; int count = 1; for (i = 3; i .
信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827:质数的和与积
君义NOIP的博客
01-31 2579
【题目链接】 ybt 1405：质数的和与积 OpenJudge NOI 2.1 7827:质数的和与积 OpenJudge NOI 小学奥数 7827:质数的和与积 【题目考点】 1. 枚举 【解题思路】 两个质数的和是s，如果较小的数为i，那么较大的数为s-i。 i的可行的范围为2~s/2。 i从2循环到s/2，如果i与s-i都是质数，那么求一下二者的乘积，乘积取最大值。 【题解代码】 解法1：通过比较求最大值 #include<bits/stdc++.h> using namespace
质数的和与积
qq_38191717的博客
08-16 3011
两个数的和是S,他们积最大是多少 输入 50 输出 589#include #include #include #include #include using namespace std; bool Prime(vector a, int X) { int x = sqrt(X); for (size_t i = 0; i < a.size(); ++i){ if (X%a[i] ==
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值