Java实现 蓝桥杯 算法提高 分解质因数(暴力)
2023-09-14 08:58:01 时间
试题 算法提高 分解质因数
问题描述
给定一个正整数n,尝试对其分解质因数
输入格式
仅一行,一个正整数,表示待分解的质因数
输出格式
仅一行,从小到大依次输出其质因数,相邻的数用空格隔开
样例输入
100
样例输出
2 2 5 5
数据规模和约定
n<=2147483647
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int i=2;
boolean flag=true;
while (n>1) {
if(n%i==0) {
n/=i;
System.out.printf("%d ",i);
}else {
i++;
}
if (i>2&&n>1000000000&&flag) {
i=1000000000;
flag=false;
}
}
}
}
相关文章
- 【NLP基础】英文关键词抽取RAKE算法
- Java项目毕业设计:基于springboot+vue的电影视频网站系统「建议收藏」
- 关于java的垃圾回收机制,下面哪些结论_java垃圾回收算法有哪些
- 文本分类算法之–贝叶斯分类算法的实现Java版本
- java编译命令是什么_Java编译命令整理
- 菜鸟教程java_JAVA笔记(菜鸟教程)[通俗易懂]
- java locale 中国_Java描述语言、国家和地理的类——Locale
- java软件工程师是做什么的_JAVA软件工程师是做什么的?
- java后台怎么解密md5,Java md5 密码加解密
- java 阶乘算法_Java 实现阶乘算法
- java webservice接口开发教程_JAVA入门教程
- JAVA程序员简历模板_Java工程师简历模板
- 一种求离散数学传递闭包的算法java实现详解编程语言
- 如何用70行Java代码实现深度神经网络算法详解编程语言
- java 实现的Boyer-Moore(BM)算法详解编程语言
- Java学习笔记之六java三种循环(for,while,do……while)的使用方法及区别详解编程语言
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序详解编程语言
- eeOracle放弃Java EE:梦想的终结(oracle放弃java)
- 数据库写入Java实现MySQL数据库的写入操作(java向mysql)
- 分布式Java实现Redis分布式:从入门到精通(java实现redis)
- 实现Java实现Redis锁的研究与应用(redis锁java)
- Java Redis一次实现无限数据加速的尝试(用java redis)
- 异常Java程序捕获Oracle异常从失败中学习(java捕获oracle)
- Java程序建立Oracle数据库表的实现方式(java建oracle表)
- Java使用Oracle实现优雅数据查询(java.oracle)
- 关于JAVA经典算法40题(超实用版)