当前位置: 首页 > news >正文

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

实现代码:

 public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();/*** 思路:* 1. 从n/2开始向小数方向查找* 2. 对于每个数i,检查i和n-i是否都是素数* 3. 由于从中间开始找,找到的第一对素数就是差值最小的*/for (int i = n / 2; i >= 2; i--) {// 如果i和n-i都是素数,就找到了答案if (isPrime(i) && isPrime(n - i)) {System.out.println(i);      // 输出较小的素数System.out.println(n - i);  // 输出较大的素数break;  // 找到就退出,因为这是差值最小的一对}}}/*** 判断一个数是否为素数* @param num 要判断的数* @return 如果是素数返回true,否则返回false*/private static boolean isPrime(int num) {// 小于2的数不是素数if (num < 2) return false;// 2是素数if (num == 2) return true;// 偶数(除了2)不是素数if (num % 2 == 0) return false;// 检查奇数因子,只需要检查到sqrt(num)for (int i = 3; i * i <= num; i += 2) {if (num % i == 0) {return false;}}return true;}

http://www.dtcms.com/a/516477.html

相关文章:

  • 获取文件版本(C++源码)
  • 济南网站建设鲁icp备附近展览制作工厂
  • 在Windows WSL2中安装Ubuntu和Docker的完整指南
  • Ubuntu 22 .04安装CUDA, cuDNN, TensorRT
  • Linux编辑神器——vim工具的使用
  • UPS-不间断电源系统
  • AMDGPU/KFD IV(Interrupt Vector)信息结构及实现
  • 网站开发公司计划书如何做英文网站的外链
  • 彬县网站建设it外包前景
  • 网站集约化做暧暧国外网站
  • 基于python的电子商务管理系统
  • Git Remote 实现双向仓库同步教程(适合跨公司协作)
  • 检测网站开发语言工具wordpress免回复
  • 【python】Pillow 快速入门
  • [特殊字符] [特殊字符][特殊字符]这样的 ​Emoji 表情符号​ 是怎么来的、怎么显示出来的,以及它们到底是怎么工作的
  • Salesforce Connected App 创建指南
  • 做的比较好的国外网站一级页面布局分析海外短视频服务器
  • 42.接雨水
  • 衡水网站建设地方网页界面设计案例分析
  • Process Monitor 学习笔记(5.24):工具栏参考与高效快捷键指南
  • UE5 材质-15:车漆-不透明-透明图层,FBX格式的介绍,如何导入外部模型FBX汽车,下载与使用官方的汽车材质 automotive materials,
  • qt实用学习案例:数据库设计+图表显示+model-view模式+样式表定制
  • 脉冲神经网络最新文献合集-XX
  • wordpress做学校网站thinkphp 网站源码
  • 数据库(6)
  • 【性能优化】--perfetto分析思路
  • **发散创新:探索生物神经网络与编程语言的交融**随着生物神经网络研
  • 平台网站开发公司广州安全教育平台登陆
  • 第1章:初识Linux系统——第8节:查看/修改权限控制和ACL
  • Rust所有权机制在Web服务开发中的避坑指南