基礎篇 BASIC 16 VIP試題 分解質因數

2021-10-08 04:46:24 字數 819 閱讀 2888

時間限制:1.0s 記憶體限制:512.0mb

求出區間[a,b]中所有整數的質因數分解。

輸入兩個整數a,b。

每行輸出乙個數的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是從小到大的)(具體可看樣例)

3 10

3=3

4=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 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...