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

判断一个正整数是否为合数，可以从离正整数最近的数开始求余，一直求到正整数的开方为止，如果有一个数能整除，说明它是合数，第一个能整除的数是最大因数。

首先，定义三个整型变量，保存正整数、求余的数、余。

输入一个正整数，保存在变量num中。

用if语句判断，如果正整数小于等于3，则此数为质数。

如果整数大于3，则继续判断此数是否合数。

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

如果余数的值不为0，且q的值大于整数的开方，则继续执行循环。

如果最后的余数不为0，则输出该整数为质数。

如果if条件语句不成立，则输出该整数为合数。

最后，如果整数是合数则输出它的最大因数。

运行程序，输入一个正整数后，电脑就会判断该数是质数还是合数，如果是合数则输出它的最大因数。