用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
- 阅读 ( 1537 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章