华为机试---素数伴侣

最新推荐文章于 2025-05-27 15:31:33 发布
最新推荐文章于 2025-05-27 15:31:33 发布
阅读量1.6k 收藏 2
点赞数 1
分类专栏： java练习 文章标签： java 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bigthinker/article/details/51830480
版权
该博客介绍了一个关于寻找素数伴侣的问题，其中素数伴侣是指两个正整数之和为素数的数对。文章提供了如何从给定的正整数中找到组成素数伴侣最多的一对的方法，采用动态规划的思路解决。程序使用Java编写，通过遍历和判断素数来确定最佳方案。

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

题目描述

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入:

有一个正偶数N（N≤100），表示待挑选的自然数的个数。后面给出具体的数字，范围为[2,30000]。

输出:

输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。

 


输入描述:



                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
华为OD机试 - 素数伴侣（Python/JS/C/C++ 2025 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					02-15
					
					980
					
				

			

		

		

			
				
华为OD机试 2025B卷题库疯狂收录中...

			
		

	



                

            
              



	

		

			

				
					
华为OD机试 - 素数伴侣（Java 2024 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					06-12
					
					622
					
				

			

		

		

			
				
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输出一个整数 K ，表示你求得的“最佳方案”组成“素数伴侣”的对数。

			
		

	



              


  
              

                


	

		

			

				
					
（华为OJ）C 语言—素数伴侣（匈牙利算法）

				
			

			

				

					weixin_43090547的博客
				

				

					02-18
					
					1523
					
				

			

		

		

			
				
题目要求：

解题思路：
1）首先质数是一个奇数和偶数的和，将整数分为两个数组各自存放奇数和偶数；
2）判断哪些奇数和偶数相加为质数，标记在二维数组中；
3）为了生成最多的搭配方法，这里用匈牙利算法去解（详细解法见代码备注，备注中详细写了如何用匈牙利算法，若还是不懂的见https://blog.youkuaiyun.com/dark_scope/article/details/8880547）
代码如下：
/...

			
		

	





	

		

			

				
					
华为OJ：素数对个数

				
			

			

				

					weixin_33694620的博客
				

				

					08-01
					
					601
					
				

			

		

		

			
				
素数对个数

题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为...

			
		

	



		

			
		



	

		

			

				
					
华为机试：素数伴侣

				
			

			

				

					haimianjie2012的专栏
				

				

					03-02
					
					517
					
				

			

		

		

			
				
算法


// A_Niu26素数伴侣.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


#include <iostream>
#include <cstring>
#include <vector>

using namespace std;
vector<int> G[105];
int pre[10...

			
		

	





	

		

			

				
					
华为OJ（素数伴侣）

				
			

			

				

					yiqiwangxi的专栏
				

				

					08-25
					
					4353
					
				

			

		

		

			
				
描述

题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳

			
		

	





	

		

			

				
					
素数伴侣-动态规划

				
			

			

				

					引力空间
				

				

					07-14
					
					4940
					
				

			

		

		

			
				
描述: 	题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最

			
		

	





	

		

			

				
					
华为OD机试 - 素数伴侣（Java 2025 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					06-25
					
					567
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

			
		

	





	

		

			

				
					
华为OD 机试 2025B卷 - 素数伴侣 (100分)

					
最新发布

				
			

			

				

					qq_45776114的博客
				

				

					05-27
					
					302
					
				

			

		

		

			
				
华为OD机试 2025B卷  素数伴侣 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解

			
		

	





	

		

			

				
					
华为OJ_2129_素数伴侣

				
			

			

				

					loveprogram_1的专栏
				

				

					06-05
					
					3022
					
				

			

		

		

			
				
**********************
输入:
有一个正偶数N（N≤100），表示待挑选的自然数的个数。后面给出具体的数字，范围为[2,30000]。
输出:
输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。
输入: 输入说明
1 输入一个正偶数n
2 输入n个整数


输出:  
求得的“最佳方案”组成“素数伴侣”的对数。
 
样例输入: 
4


			
		

	





	

		

			

				
					
华为机试---素数伴侣（二分图匹配+匈牙利算法）

				
			

			

				

					qq_36386435的博客
				

				

					08-29
					
					1097
					
				

			

		

		

			
				
每个数的取值范围是[2,30000] ，因为素数的话，除了2是偶数，其他是奇数——而现在不可能出现2了，所以我们只考虑奇数的素数 。
2个数的和是奇数，有什么情况呢？ 只有奇数+偶数
所以，我们把这些数分成2堆——奇数和偶数，然后在他们中间，和是素数的，连上一条边，然后做匹配。
说明了得到的图一定是二分图。
因为对二分图的最大匹配，有一个简单很多的算法，匈牙利算法。
#include<bi...

			
		

	





	

		

			

				
					
华为机试--最佳素数伴侣

				
			

			

				

					ZuoFengYeCao的博客
				

				

					12-28
					
					651
					
				

			

		

		

			
				
题目描述
题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳...

			
		

	





	

		

			

				
					
华为OJ<武研所>——素数伴侣

				
			

			

				

					左手倒影，右手年华
				

				

					02-21
					
					900
					
				

			

		

		

			
				
递归判断即可。素数的地方可能处理的不是很到位。
#include 
#include 

using namespace std;

#define MAX_NUM		150

typedef struct
{
	int num ;
	int visited;
}T ;

T data[MAX_NUM];

int max = -1;

bool is_prime(int num)
{
	int

			
		

	





	

		

			

				
					
华为机试   素数伴侣 匹配匈牙利算法

				
			

			

				

					salmonwilliam的博客
				

				

					02-03
					
					303
					
				

			

		

		

			
				
题目描述

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入:

有一个正偶数N（N≤100），表示待挑选的自然数的

			
		

	





	

		

			

				
					
华为OJ——素数伴侣

				
			

			

				

					u010480899的博客
				

				

					07-03
					
					1604
					
				

			

		

		

			
				
素数伴侣
题目描述
题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多

			
		

	





	

		

			

				
					
华为oj之素数伴侣---匈牙利算法

				
			

			

				

					互联网IT
				

				

					04-02
					
					962
					
				

			

		

		

			
				
版权声明：本文为博主原创文章，未经博主允许不得转载。

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组

			
		

	





	

		

			

				
					
Java经典算法之素数伴侣（华为机试）

				
			

			

				

					weixin_45074569的博客
				

				

					03-03
					
					971
					
				

			

		

		

			
				
import java.util.Scanner;
import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br  = new BufferedReader(new InputStreamReader((System.in)));
        String Str;
   

			
		

	





	

		

			

				
					
华为机试HJ28：素数伴侣

					
热门推荐

				
			

			

				

					翟天保的博客
				

				

					07-27
					
					1万+
					
				

			

		

		

			
				
C++实现——素数伴侣（匈牙利算法）

			
		

	





	

		

			

				
					
【华为OJ】【074-素数伴侣】

				
			

			

				

					https://github.com/Wang-Jun-Chao
				

				

					05-17
					
					4281
					
				

			

		

		

			
				
【华为OJ】【算法总篇章】【华为OJ】【074-素数伴侣】【工程下载】题目描述    若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。
现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多
种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和1

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值