华为机试HJ60 查找组成一个偶数最接近的两个素数

最新推荐文章于 2023-03-23 21:52:54 发布
最新推荐文章于 2023-03-23 21:52:54 发布
阅读量279 收藏
点赞数
分类专栏： Python 文章标签： 华为 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sea2017/article/details/119056048
版权

HJ60 查找组成一个偶数最接近的两个素数-Python

题目

在这里插入图片描述

解题思路

1、多组输入，需要循环
2、先创建一个判断是否素数的函数以备调用：素数判断，从1以后开始，如果到该数一半的位置有可以整除的数，则不是素数。
3、从找到的所有素数中查找到可以加和后得到n 的素数组合，并计算差值，找到最小的素数组合即可

代码

def issushu(n):
    # 从2开始到输入数值一半+1的位置
    for i in range(2, n // 2 + 1):
最低0.47元/天 解锁文章
老铁6666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【牛客网】查找组成一个偶数最接近的两个素数
ly_6699的博客
06-06 449
题目描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述：输入一个偶数 输出描述：输出两个素数 示例 输入：20 输出：7 13 解题思路 本题首先需要判断素数，素数表示除过1和本身，不能被其它数整除。通过循环遍历来判断一个数是否为素数。最近的两个素数应该从最中间的位置开始向两边查找。 完整代码 解题...
【牛客】：查找组成一个偶数最接近的两个素数
衡的博客
04-25 220
链接：https://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9 来源：牛客网 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 本题含有多组样例输入。 输入描述: 输入一个偶数 输出描述: 输出两个素数 示例1 输入 20 输出 7 13 public class Main { public static void ma
【牛客】[编程题] 查找组成一个偶数最接近的两个素数 C++
金金金金金的博客
06-14 298
1.题目描述 链接 https://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9?toCommentId=289324 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述: 输入一个偶数 输出描述: 输出两个素数 2.思路解析 先写一个判断是不是素数的函数 循环输入n值 i值从n的一半开始，这里–操作 n-i 相当于++操作，然
华为机试_HJ60 查找组成一个偶数最接近的两个素数【简单】
quantum_rose的博客
12-09 138
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 数据范围：输入的数据满足4≤n≤1000 输入描述： 输入一个大于2的偶数 输出描述： 从小到大输出两个素数 解题过程 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 思路是：建立一个数组，存放2~n中的素数。除了2之外都是奇数，所以长度定为5
查找组成一个偶数最接近的两个素数
u010154520的博客
08-26 501
题目描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述: 输入一个偶数 输出描述: 输出两个素数 示例： 输入：20 输出： 7 13 思路：从给定偶数的一半值开始向两边搜索，搜索到的第一对素数即为差值最小的素数对 代码： import java.util.*; public ...
华为机试108题源码（题目&&解答）
06-08
华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数...
华为机试华为OD机试算法题Python源码（41道）.zip
04-28
数据分类处理.py,数字颠倒.py,素数伴侣.py,提取不重复的整数.py,统计每个月兔子的总数.py,图片整理.py,整数与IP地址间的转换.py,质数因子.py,字串的连接最长路径查找.py,字符串反转.py,字符串分割.py,字符串合并处理...
华为OD机试 - 素数之积（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试D卷 - 素数之积 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【牛客网 - 华为机试 - HJ60 查找组成一个偶数最接近的两个素数】
不错就是对的博客
03-18 191
描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 数据范围：输入的数据满足 输入描述： 输入一个大于2的偶数 输出描述： 从小到大输出两个素数 思路： step1:定义素数函数，从2至平方根开始遍历即可，如果n可以整除i，则返回值为False，否则为True（即，为素数）； step2:输入一个数，从该数中间数往两边开始遍历； step3:打印这两个数 代码如下： def isprime
HJ60 查找组成一个偶数最接近的两个素数(java详解)
weixin_43613968的博客
03-23 114
两个素数要相加为这个数,而且这两个数的差值还要最小。说的是组成一个偶数最接近的两个素数,首先输入的数一定是个偶数,下面围绕这两个条件进行计算。
每日一题12-二进制的插入-查找组成一个偶数最接近的两个素数
weixin_43793613的博客
08-30 305
【重载与重写】 以下方法，哪个不是对add方法的重载? public class Test { public void add( int x,int y,int z){} } A public int add(int x,int y,float z){return 0;} B public int add(int x,int y,int z){return 0;} C public void add(int x,int y){} D 以上都不是 【答案】：B 【解析】： 重载发生在本类,方法名相同,参数列
HJ60 查找组成一个偶数最接近的两个素数（c++/python）
qq_36421001的博客
02-26 627
c++: #include<iostream> #include<cmath> using namespace std; bool is_prime(int n){//判断素数 if(n < 2){ return false; } for(int i = 2; i <= sqrt(n);i++){ if(n % i == 0){ return false; } }..
牛客 HJ60 查找组成一个偶数最接近的两个素数 c++
weixin_43420303的博客
04-13 969
题目描述 简单题 #include <iostream> #include <string> #include <stack> using namespace std; int prime(int n) { for (int i = 2; i < n;i++) { if(n%i==0) return 0; } return 1; } int main() { int n; c
[HJ60 查找组成一个偶数最接近的两个素数]
小猪de博客
10-01 522
HJ60 查找组成一个偶数最接近的两个素数
（python）牛客网（华为机试三）——中等
Alannah的个人学习记录
04-02 1835
本博客为博主解题的部分记录，由于均为自己写的，所以答案并非最优解，有很多地方可以优化。 题目HJ5 进制转换HJ6 质数因子HJ8 合并表记录HJ9 提取不重复的整数HJ10 字符个数统计HJ14 字符串排序HJ16购物单（待补充）HJ21简单密码破解HJ26 字符串排序HJ34 图片整理HJ35蛇形矩阵HJ36 字符串加密HJ38 求小球落地5次后所经历的路程和第5次反弹的高度HJ40 统计字符HJ43 迷宫问题（待补充）HJ45 名字的漂亮度HJ46 按字节截取字符串HJ48 从单链表中删除指定值的节点
HJ60 查找组成一个偶数最接近的两个素数
W_notes的博客
06-14 181
判断素数 a+b=n，a-i + b+i =n
华为od 给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。
02-04
华为OD是一个数字计算和分解工具，可以帮助用户快速进行因数分解。给定一个32位正整数，我们可以通过华为OD来找出它的素数因数。 素数是只能被1和自身整除的正整数，因此我们可以利用素数因数的特性来进行因数分解。首先，我们将给定的32位正整数输入到华为OD中，然后选择因数分解功能。华为OD会对输入的数字进行素数分解，找出它的所有素数因数。 找出是哪两个素数的乘积，我们可以在素数因数中找到两个相乘等于给定32位正整数的素数。比如，如果给定的32位正整数是36，那么它的素数因数分解结果为2*2*3*3，我们可以看出36=2*2*3*3。在这个例子中，36的素数因数是2和3，它们相乘得到36。 通过华为OD的因数分解功能，我们可以快速找到给定32位正整数的素数因数，并进一步找出是哪两个素数的乘积。这样，华为OD为用户提供了一个便捷的工具，帮助他们进行复杂数字计算和分解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值