java：蓝桥杯练习分解质因数

[蓝桥杯][基础练习VIP]分解质因数

时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688
题目描述
求出区间[a,b]中所有整数的质因数分解。

提示

先筛出所有素数，然后再分解。

数据规模和约定

2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)
样例输入

3 10

样例输出

3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
思路：建立第一次for循环遍历每一个数，先打印出每行必出的开头i = ；将i赋值给k防止i变化，进入while循环条件k！=1，直接j++，判断k是否可与初始值为2的j余尽，余得尽则为非素数，再与j相除，将j打印出来，j++，再次判断k/j是否为素数，若为质数，就将j打印出来，还原j==1重新开始余

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();for(int i = a;i<=b;i++) {//遍历判断每一个数int j = 1;int k = i;System.out.print(i+"=");while(k!=1) {//进入循环j++;if(k%j==0) {k/=j;if(k==1) {System.out.println(j);}else {System.out.print(j+"*");}j = 1;}}}}
}

java：蓝桥杯练习分解质因数相关推荐

蓝桥杯练习分解质因数
蓝桥杯练习分解质因数问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3- ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
Java基础编程之分解质因数
问题分析: 1. 所谓分解质因数就是每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数.如30=2×3×5 .分解质因数只针对合 ...
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：蓝桥杯练习分解质因数相关推荐