時間限制:1.0s 記憶體限制:512.0mb
求出區間[a,b]中所有整數的質因數分解。
輸入兩個整數a,b。
每行輸出乙個數的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是從小到大的)(具體可看樣例)
3 10
3=34=2*2
5=56=2*3
7=78=222
9=3*3
10=2*5
先篩出所有素數,然後再分解。
2<=a<=b<=10000題解:首先要考慮乙個數有沒有因數,我們這裡呼叫is_prime函式來判斷它是不是素數,如果是,返回1;否則返回0;**中if(j) printf("%d=%d",i,i);意思是這兒j=1,證明它是素數,沒有質因數(例如7=7、5=5)其他的自己先理解理解.
#include
int is_prime
(int n)
int main()
else k++;}
printf
("%d"
,k);
}printf
("\n");
}}return0;
}
基礎篇 BASIC 21 VIP試題 Sine之舞
時間限制 1.0s 記憶體限制 512.0mb 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n sn a...
BASIC 26 VIP試題 報時助手
問題描述 給定當前的時間,請用英文的讀法將它讀出來。時間用時h和分m表示,在英文的讀法中,讀乙個時間的方法是 如果m為0,則將時讀出來,然後加上 o clock 如3 00讀作 three o clock 如果m不為0,則將時讀出來,然後將分讀出來,如5 30讀作 five thirty 時和分的讀...
VIP試題 藍橋杯 BASIC 23 晶元測試
問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...