用C++判断一个数是否为合数如果是输出最大因数

输入一个正整数 , 判定它是质数仍是合数 , 若是是合数 , 求它的最年夜因数 。 若何用C++实现这一算法呢?小编与大师分享编程经验 。

需要这些哦
C++
方式/
1判定一个正整数是否为合数 , 可以从离正整数比来的数起头求余 , 一向求到正整数的开方为止 , 若是有一个数能整除 , 申明它是合数 , 第一个能整除的数是最年夜因数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

2起首 , 界说三个整型变量 , 保留正整数、求余的数、余 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

3输入一个正整数 , 保留在变量num中 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

4用if语句判定 , 若是正整数小于等于3 , 则此数为质数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

5若是整数年夜于3 , 则继续判定此数是否合数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

6整数q的值减1 , 用q对整数求余 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

7【用C++判断一个数是否为合数如果是输出最大因数】若是余数的值不为0 , 且q的值年夜于整数的开方 , 则继续执行轮回 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

8若是最后的余数不为0 , 则输出该整数为质数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

9若是if前提语句不当作立 , 则输出该整数为合数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

10最后 , 若是整数是合数则输出它的最年夜因数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

11运行法式 , 输入一个正整数后 , 电脑就会判定该数是质数仍是合数 , 若是是合数则输出它的最年夜因数 。

用C++判断一个数是否为合数如果是输出最大因数

文章插图

用C++判断一个数是否为合数如果是输出最大因数

文章插图


以上内容就是用C++判断一个数是否为合数如果是输出最大因数的内容啦 , 希望对你有所帮助哦!

    推荐阅读