問題描述
求出區間[a,b]中所有整數的質因數分解。
輸入格式
輸入兩個整數a，b。
輸出格式
每行輸出乙個數的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是從小到大的)(具體可看樣例)
樣例輸入
3 10
樣例輸出
3=34=2*2
5=56=2*3
7=78=2*2*2
9=3*3
10=2*5
提示先篩出所有素數，然後再分解。
資料規模和約定
2<=a<=b<=10000
#include #include #include #include #include using namespace std;
#define maxn 10001
int is_prime(int n)
return 1;
}int main()
} }}}
for(int i=a;i<=b;i++)
cout<}
return 0;
}
藍橋杯 BASIC 16 分解質因數
求出區間 a,b 中所有整數的質因數分解。提示 先篩出所有素數，然後再分解。輸入兩個整數a，b 2 a b 10000 每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 3 103 3 4 2 2 5 56 2 3 7 78 2 2 2 9 3 3 10 2 5開局...
藍橋杯基礎練習basic 2
問題描述 利用字母可以組成一些美麗的圖形，下面給出了乙個例子 abcdefg babcdef cbabcde dcbabcd edcbabc 這是乙個5行7列的圖形，請找出這個圖形的規律，並輸出乙個n行m列的圖形。輸入格式 輸入一行，包含兩個整數n和m，分別表示你要輸出的圖形的行數的列數。輸出格式 ...
藍橋杯 BASIC 17 基礎練習 矩陣乘法
問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值 輸出格式 輸出共n行，每行...