[藍(lán)橋杯][基礎(chǔ)練習(xí)VIP]分解質(zhì)因數(shù)

時(shí)間限制: 1Sec 內(nèi)存限制: 128MB 提交: 2802 解決: 1688
題目描述
求出區(qū)間[a,b]中所有整數(shù)的質(zhì)因數(shù)分解。

提示

先篩出所有素?cái)?shù)，然后再分解。

數(shù)據(jù)規(guī)模和約定

2< =a< =b< =10000

輸入
輸入兩個(gè)整數(shù)a，b。
輸出
每行輸出一個(gè)數(shù)的分解，形如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循環(huán)遍歷每一個(gè)數(shù)，先打印出每行必出的開(kāi)頭i = ；將i賦值給k防止i變化，進(jìn)入while循環(huán)條件k！=1，直接j++，判斷k是否可與初始值為2的j余盡，余得盡則為非素?cái)?shù)，再與j相除，將j打印出來(lái)，j++，再次判斷k/j是否為素?cái)?shù)，若為質(zhì)數(shù)，就將j打印出來(lái)，還原j==1重新開(kāi)始余

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++) {//遍歷判斷每一個(gè)數(shù)int j = 1;int k = i;System.out.print(i+"=");while(k!=1) {//進(jìn)入循環(huán)j++;if(k%j==0) {k/=j;if(k==1) {System.out.println(j);}else {System.out.print(j+"*");}j = 1;}}}} }

總結(jié)

以上是生活随笔為你收集整理的java：蓝桥杯练习 分解质因数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。