藍橋杯模擬測試 質數的因式分解

2021-10-07 17:24:57 字數 1010 閱讀 6675

####### 把乙個多項式化為幾個最簡整式的乘積的形式,這種變形叫做把這個因式分解(也叫作分解因式)。它是中學數學中最重要的恒等變形之一,它被廣泛地應用於初等數學之中,是我們解決許多數學問題的有力工具。因式分解方法靈活,技巧性強,學習這些方法與技巧,不僅是掌握因式分解內容所必需的,而且對於培養學生的解題技能,發展學生的思維能力,都有著十分獨特的作用。

* 將乙個正整數分解質因數。例如:輸入90,列印出90=233*5。

* 程式分析:對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成:

* (1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。 (2)如果n <>

* k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,重複執行第一步。

* (3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。

*/

(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可

(2)如果n <>k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,重複執行第一步。

(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。

也就是說:我們先來獲取乙個數,設定乙個定量k=2;然後用乙個while語句,再裡面套if判斷k和n的值,如果獲取的值?2就直接輸出,然後break,終止迴圈判斷;同樣我們判斷條件一致時:?!= k && ? % k == 0,當這個值不等於2的時候,並且取模等於0,就給他輸出k的值,然後?這個數不斷地/2;給他輸出;最後給他乙個不滿足條件:k=k+1;終止就可以了;

scanner sc = new scanner(system.in);

int n = sc.nextint();

int k = 2;

system.out.print(n + "=");

while (k <= n) else if (n != k && n % k == 0) else

比方說輸入:90

藍橋杯 因式分解

設計演算法,使用者輸入合數,程式輸出若個素數的乘積。例如,輸入6,輸出2 3。輸入20,輸出2 2 5。資料規模和約定 輸入資料中每乙個數在int表示範圍內。先求出2 n的所有素數,再進行分解 求素數的方法 include using namespace std int len int prime ...

藍橋杯 演算法提高 8 1因式分解

問題描述 設計演算法,使用者輸入合數,程式輸出若個素數的乘積。例如,輸入6,輸出2 3。輸入20,輸出2 2 5。樣例 與上面的樣例輸入對應的輸出。例 資料規模和約定 輸入資料中每乙個數在int表示範圍內。include include include include using namespace...

藍橋杯 演算法提高ADV 223 8 1因式分解

演算法提高 8 1因式分解 時間限制 10.0s 記憶體限制 256.0mb 提交此題 問題描述 設計演算法,使用者輸入合數,程式輸出若個素數的乘積。例如,輸入6,輸出23。輸入20,輸出22 5。樣例與上面的樣例輸入對應的輸出。例 120 2 2 2 3 5 2 times 2 times 2 t...