題目描述
求出區(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
思路：比較簡單的一個(gè)題目，分解質(zhì)因數(shù)，我們把素?cái)?shù)打表出來，然后對于這個(gè)數(shù)如果可以被某一個(gè)素?cái)?shù)整除，就一直除下去，直到不能整除。然后再看下一個(gè)素?cái)?shù)，直到變?yōu)?.
代碼如下：

#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)/~

總結(jié)

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

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