用C++判斷一個數是否為合數如果是輸出最大因數
輸入一個正整數，判定它是質數仍是合數，若是是合數，求它的最年夜因數。若何用C++實現這一算法呢？小編與大師分享編程經驗。
東西/原料
- C++
方式/步調
- 1
判定一個正整數是否為合數，可以從離正整數比來的數起頭求余，一向求到正整數的開方為止，若是有一個數能整除，申明它是合數，第一個能整除的數是最年夜因數。
- 2
起首，界說三個整型變量，保留正整數、求余的數、余。
- 3
輸入一個正整數，保留在變量num中。
- 4
用if語句判定，若是正整數小于等于3，則此數為質數。
- 5
若是整數年夜于3，則繼續判定此數是否合數。
- 6
整數q的值減1，用q對整數求余。
- 7
若是余數的值不為0，且q的值年夜于整數的開方，則繼續執行輪回。
- 8
若是最后的余數不為0，則輸出該整數為質數。
- 9
若是if前提語句不當作立，則輸出該整數為合數。
- 10
最后，若是整數是合數則輸出它的最年夜因數。
- 11
運行法式，輸入一個正整數后，電腦就會判定該數是質數仍是合數，若是是合數則輸出它的最年夜因數。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2018-10-09 00:00
- 閱讀 ( 1536 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章