怎樣用C++判斷整數n是否包含m的所有質因子
給出肆意兩個年夜于2的正整數n和m，判定n是否包含m的所有質數因子，若何實現這一判定呢？小編與大師分享編程經驗。
東西/原料
- C++
方式/步調
- 1
計較m的所有質因子，若是每個質數因子都能整除n，則n包含m的所有質數因子。
- 2
界說整型變量，用于法式的運算。
- 3
輸入兩個年夜于2的正整數，保留在變量n和m中。
- 4
獲取姑且變量t的值為m，設置i的初值為2。
- 5
用do-while語句執行輪回，判定前提為i<m。
- 6
用i對整數m求余，保留在變量r中。
- 7
判定i是否m的質因子，若是是則繼續判定是否n的質因子，若是不是n的質因子，則退出輪回。
- 8
若是i不是質因子，則自加1，繼續判定。
- 9
判定最后一個因子，可否整除n，若是不克不及整除，判定前提i自減1。
- 10
當i等于m且m不是質數時，輸出整數n包含整數m的所有質數因子。
- 11
若是前提不當作立，則輸出整數n沒有包含整數m的所有質數因子。
- 12
運行法式，輸入兩個年夜于2的正整數后，計較機就會判定整數n是否包含m的所有質數因子，并輸出成果。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2018-10-21 00:00
- 閱讀 ( 941 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章