Java 蓝桥杯分解质因数

目录标题

题目描述
解题思路
代码
流程图

题目描述

求出区间[a,b]中所有整数的质因数分解。

输入
输入描述:
　　输入两个整数a，b。
输入样例:
3 10

输出

输出描述:
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
输出样例:
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

HINT:时间限制：1.0s 内存限制：512.0MB
　　先筛出所有素数，然后再分解。

解题思路

就一个两层循环的事情，第一层循环区间里的数子，第二层判断是否能分解，第二层从2开始累加，在用第一层的数字来除，若能除尽输出相应的除数直到相等结束。

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();int n=scanner.nextInt();for (int i=m;i<=n;i++){System.out.print(i+"=");if (i==1){System.out.println("1");//判断是否为1}int j=2;int i1=i;//当前的值while (j<=i1){if (j==i1){     //当相等时就没有因数直接输出System.out.println(j);break;}else  if (i1%j==0){ //若有因数除以因数 并输出因数System.out.print(j+"*");i1=i1/j;}else {  //都不满足继续循环j++;}}}}
}

流程图

Created with Raphaël 2.3.0开始输入要求的区间 [m,n]定义i=mi<=n输出i=i==1输出1定义j=2 i1=ij<=i1j==i1输出j 并结束本次循环i1%j==0输出j*i1=i1/jj++结束yesnoyesnoyesnoyesnoyesno

Java 蓝桥杯分解质因数相关推荐

JAVA蓝桥杯分解质因数
基础练习分解质因数时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数 ...
蓝桥杯分解质因数 C语言
/* 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到大的 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
Java 蓝桥杯我们的征途是星辰大海
Java 蓝桥杯我们的征途是星辰大海最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
java蓝桥杯练习拉马车
java蓝桥杯练习拉马车资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...
java蓝桥杯练习幸运数
java蓝桥杯练习幸运数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...

Java 蓝桥杯分解质因数

目录标题

题目描述

解题思路

代码

流程图

Java 蓝桥杯分解质因数相关推荐

最新文章

热门文章

Java 蓝桥杯 分解质因数

目录标题

题目描述

解题思路

代码

流程图

Java 蓝桥杯 分解质因数相关推荐

最新文章

热门文章

Java 蓝桥杯分解质因数

Java 蓝桥杯分解质因数相关推荐