[藍橋杯][基礎練習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：蓝桥杯练习 分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。