Java实现哥德巴赫猜想
JAVA 实现
2023-09-14 08:58:09 时间
验证哥德巴赫猜想:任何一个大于 6 的偶数,都能分解成两个质数的和。要求输入一个整数,输出这个
数能被分解成哪两个质数的和。
eg : 14
14=3+11
14=7+7
public class TestGoldbach{
public static void main(String[] args){
java.util.Scanner s = new java.util.Scanner(System.in);
int n = s.nextInt();
//输入大于 6 的偶数
while (n<6 || n%2!=0) {
System.out.println("Error!");
n = s.nextInt();
}
for(int a = 3 ; a <= n/2 ; a+=2){
int b = n-a;
if (isPrime(a) && isPrime(b)){
System.out.println(n+"="+a+"+"+b);
}
}
}
//判断m是不是质数
static boolean isPrime(int m){
double d = Math.sqrt(m);
for(int i =3 ; i <= d ; i+=2){
if (m % i == 0) return false;
}
return true;
}
}
相关文章
- 权限管理(java+struts2(自定义标签)实现)--------->全代码演示
- 基础知识《四》---Java多线程学习总结
- 数据结构Java实现01----算法概述
- Java魔法堂:JUnit4使用详解
- Java实现 LeetCode 485 最大连续1的个数
- Java实现 LeetCode 376 摆动序列
- Java实现 LeetCode 345 反转字符串中的元音字母
- Java实现 LeetCode 211 添加与搜索单词 - 数据结构设计
- Java实现 LeetCode 212 单词搜索 II
- Java实现 洛谷 P1046 陶陶摘苹果
- java实现第六届蓝桥杯穿越雷区
- java实现第六届蓝桥杯隔行变色
- java实现第七届蓝桥杯四平方和
- Java实现字符串的包含
- Java实现 蓝桥杯VIP 算法提高 阮小二买彩票
- Java实现 蓝桥杯VIP 算法提高 3-3求圆面积表面积体积
- Java实现 蓝桥杯 基础练习 数列特征
- 【JAVA】格式化打印printf的使用
- jenkins 持续集成和交付——一个java构件小栗子(四)
- Java Cache
- 【 华为OD机试 2023】 微服务的集成测试(C++ Java JavaScript Python)
- 详解jvm之java类加载机制和类加载器(ClassLoader) 深入理解Java类加载器(ClassLoader) 如何自定义类加载器 深入说明双亲委派 双亲委派模型的破坏者-线程上下文类加载器
- java实现udp发送端和接收端
- java 四种方式实现字符流文件的拷贝对比
- Java DatagramSocket(UDP)要注意的问题
- 【java】Spring Boot -- Spring的IOC实现原理
- 解决办法:nohup: failed to run command ‘java‘: No such file or directory