題目描述
求出區間[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
思路：比較簡單的一個題目，分解質因數，我們把素數打表出來，然后對于這個數如果可以被某一個素數整除，就一直除下去，直到不能整除。然后再看下一個素數，直到變為1.
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e4+100; int f[maxx]; int vis[maxx]; int n,m;inline int init() {int cnt=0;for(int i=2;i<maxx;i++){if(vis[i]==0){f[++cnt]=i;for(int j=i+i;j<maxx;j+=i) vis[j]=1;}}return cnt; } int main() {int cnt=init();scanf("%d%d",&n,&m);for(int i=n;i<=m;i++){printf("%d=",i);int j=i,rt=1;while(j&&rt<=cnt){if(j%f[rt]==0) {cout<<f[rt];j/=f[rt];if(j!=1) cout<<"*";}else rt++;}cout<<endl;}return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][基础练习VIP]分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

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