信息学奥赛一本通（1405：质数的和与积）

最新推荐文章于 2023-05-01 16:40:20 发布

原创

最新推荐文章于 2023-05-01 16:40:20 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

1405：质数的和与积

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11269 通过数: 8448

【题目描述】

两个质数的和是S，它们的积最大是多少？

【输入】

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

【输出】

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

【输入样例】

【输出样例】

【参考代码】

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
}
int main(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

橙子教师

关注关注

3
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

信息学奥赛一本通：1405：质数的和与积

u014117969的博客

04-12

544

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

1951

题目描述：结果展示：这是参考大佬的博客写的：https://blog.csdn.net/u011815404/article/details/79490396 不过我觉得之前的代码有点问题，就修改了一下：因为按之前的代码，程序会报错：（大佬已经及时修正了）思路：这个题其实是承接我上一篇博客《找出1000以内的质数》，上一篇写完以后，我就上百练看看有没有相关题，结果一搜，还真有...

参与评论您还未登录，请先登录后发表或查看评论

C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解

Jacggs的博客

02-20

697

C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解总时间限制: 1000ms 内存限制: 65536kB 描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入 50 样例输出 589 来源《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章第二讲例1 思路从1~n-2逐个算：这个数是不是个质数。 n - 这个数是不

信息学奥赛一本通1405：质数的和与积

Jack666Noip的博客

05-01

654

这题可在哥德巴赫猜想的基础上修改，注意数据范围！一个不大于10000的正整数S，为两个质数的和。一个整数，为两个质数的最大乘积。两个质数的和是S，它们的积最大是多少？

CJJ的期末前一天-----质数的和与积

CJJ的博客

12-30

1078

描述：两个质数的和是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

质数的和与积（信息学奥赛一本通-T1405）

jingzhe0306的博客

05-19

933

#include <iostream> #include <cstdlib> #include <string> #include<cmath> using namespace std; bool jisuan(int x); int main(){ int n; int i; cin>>n; for(i=n/2;i>=2;i--) if(jisuan(i)&&jisuan(n-i)){ cout<&.

信息学奥赛一本通 1405：质数的和与积（思维题）

weixin_57202646的博客

06-24

1461

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)两个质数的和是S，它们的积最大是多少？一个不大于10000的正整数S，为两个质数的和。一个整数，为两个质数的最大乘积。数据保证有解。 50 【输出样例】 589 思路：一个数拆成两部分，如何乘积最大，例如：50拆成1和49以及50拆成25和25，显然这两个数越靠近中间，乘积越大，题目有个坑就是这两个质数可以是一样的，但是题目没有说明。...

信息学奥赛一本通 1446：素数方阵通过100分

happy567567的博客

04-07

2185

我的主页信息学奥赛一本通（C++版）在线评测系统 1446：素数方阵【题目描述】在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 +---+---+---+---+---+ | 1 | 1 | 3 | 5 | 1 | +---+---+---+---+---+ | 3 | 3 | 2 | 0 | 3 | +---+---..

《信息学奥赛一本通》：第5章搜索与回溯算法(C++版)

03-08

### 信息学奥赛之搜索与回溯算法详解 #### 一、搜索与回溯算法概述搜索与回溯算法是解决复杂问题的有效方法之一，尤其适用于那些没有明确解题规则的问题。这类算法通过尝试每一种可能性来寻找解，而回溯则是其中...

信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827:质数的和与积

君义NOIP的博客

01-31

2559

【题目链接】 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

一本通 1405：质数的和与积

weixin_63587703的博客

02-12

946

【题目描述】两个质数的和是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：质数的和与积（C C++）

ネロ・クラウディウス

10-21

9455

【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个不大于10000的正整数S，为两个质数的和。【输入样例】 50 【输出样例】 589 【代码】 ...

质数的和与积c语言4146,C++算法代码——质数的和与积

weixin_32541505的博客

05-20

1123

C++算法代码——字符串p型编码题目来自：http://218.5.5.242:9018/JudgeOnline/problem.phpid=1681 题目描述给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111石子合并问题 Ga...

质数的和与积

qq_38191717的博客

08-16

3006

两个数的和是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] ==

质数的和与积（c++）暴力枚举

m0_57177871的博客

11-03

1802

两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。 #include<iostream> using namespace std; int panduan(int a){ int x=0,y=0; for(int i=2;i<10;++i){ if(a%i!=0)++x; } if(x==8)y=1; return y; } int main(){ int z...

掌握C++与算法：信息学奥赛一本通第五版教程

标题《信息学奥赛一本第五版通教学课》指向的是一本专注于信息学奥林匹克竞赛（NOIP）的教学参考书，它涵盖了信息学竞赛的重要知识点，包括编程语言、基础算法和数据结构等内容。本文将详细解释这些概念，并探讨如何...