Java50道经典习题-程序44 偶数的素数和
2024-08-29 12:09:51
题目:一个偶数总能表示为两个素数之和。
分析:一个偶数可能会有不止一对两个素数之和的情况
例如:20=3+17 20=7+13
import java.util.Scanner;
public class Prog44 {
public static void main(String[] args) {
System.out.print("请输入一个偶数:");
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
scan.close();
if(n%2!=0){
System.out.println("您输入的不是偶数!");
return;
}
twoAdd(n);
}
//偶数分解为素数之和
private static void twoAdd(int n){
for(int i=2;i<n/2+1;i++){
if(isPrime(i)&&isPrime(n-i)){
System.out.println(n+"="+(i)+"+"+(n-i));
}
}
}
//判断素数
private static boolean isPrime(int m){
boolean flag = true;
for(int i=2;i<Math.sqrt(m)+1;i++){
if(m%i==0){
flag = false;
break;
}
}
return flag;
}
}
/*运行结果
请输入一个偶数:20
20=3+17
20=7+13
*/
最新文章
- 前端框架bootstrap 表单和导航菜单的 Demo(第二篇)
- Linux一些零碎
- python之获取页面标签的方法
- SQL order by的用法
- 1014 C语言文法定义与C程序的推导过程 程序:冒泡算法C程序(语法树)
- FLASH CC 2015 CANVAS 实际应用过程中遇到的【粉色】问题(不定期更新)
- NFC Forum : Frequently Asked Questions (NFC 论坛:FAQ)
- python学习小结3:函数
- string内存管理
- Uva 10288 Coupons
- ORACLE/MYSQL/DB2等不同数据库取前几条记录
- hadoop集群篇--从0到1搭建hadoop集群
- ILRuntime官方Demo笔记
- 博客六--Tensorflow卷积神经网络的自主搭建
- (libev) cannot allocate xxx bytes, aborting 问题的一种触发条件
- Python 使用PyMySql 库 连接MySql数据库时 查询中文遇到的乱码问题(实测可行) python 连接 MySql 中文乱码 pymysql库
- mvn修改版本号命令
- mac系统命令行获取root权限
- JavaScript学习笔记2_面向对象
- IO编程、操作文件或目录、序列化、JSON