藍橋杯 演算法提高 分解質因數

問題描述

給定乙個正整數n，嘗試對其分解質因數

輸入格式

僅一行，乙個正整數，表示待分解的質因數

解題：一不小心就容易超時

參考了這篇部落格

#include #include 

#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
using
namespace
std;
bool fun(long
long
inta)
return
true;}
intmain() 
for(long
long
int i = 2;i<=n;i++)
if(fun(n))
}}

演算法提高 分解質因數

求出區間 a,b 中所有整數的質因數分解。提示先篩出所有素數，然後再分解。資料規模和約定2 a b 10000 輸入兩個整數a，b。每行輸出乙個數的分解，形如k a1a2a3 a1 a2 a3 k也是從小到大的 具體可看樣例 在這裡給出一組輸入。例如 3 10在這裡給出相應的輸出。例如 3 3 4 ...

藍橋杯 分解質因數

題目 基礎練習 分解質因數 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 ...

藍橋杯 分解質因數 C

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1a2a3 a1 a2 a3 k也是從小到大的 具體可看樣例 樣例輸入3 10 樣例輸出3 3 4 2 2 5 56 ...