输入一个正整数 , 判定它是质数仍是合数 , 若是是合数 , 求它的最年夜因数 。 若何用C++实现这一算法呢?小编与大师分享编程经验 。
需要这些哦
C++
方式/
1判定一个正整数是否为合数 , 可以从离正整数比来的数起头求余 , 一向求到正整数的开方为止 , 若是有一个数能整除 , 申明它是合数 , 第一个能整除的数是最年夜因数 。
文章插图
2起首 , 界说三个整型变量 , 保留正整数、求余的数、余 。
文章插图
3输入一个正整数 , 保留在变量num中 。
文章插图
4用if语句判定 , 若是正整数小于等于3 , 则此数为质数 。
文章插图
5若是整数年夜于3 , 则继续判定此数是否合数 。
文章插图
6整数q的值减1 , 用q对整数求余 。
文章插图
7【用C++判断一个数是否为合数如果是输出最大因数】若是余数的值不为0 , 且q的值年夜于整数的开方 , 则继续执行轮回 。
文章插图
8若是最后的余数不为0 , 则输出该整数为质数 。
文章插图
9若是if前提语句不当作立 , 则输出该整数为合数 。
文章插图
10最后 , 若是整数是合数则输出它的最年夜因数 。
文章插图
11运行法式 , 输入一个正整数后 , 电脑就会判定该数是质数仍是合数 , 若是是合数则输出它的最年夜因数 。
文章插图
文章插图
以上内容就是用C++判断一个数是否为合数如果是输出最大因数的内容啦 , 希望对你有所帮助哦!
推荐阅读
- 二手电脑硬件怎么回收
- 电脑上怎么画数学图形
- 如何使用java条件语句
- Labview用Zebra斑马打印机进行标签打印
- 如何使用Java的if条件语句
- 我的世界怎么用指令定位林地府邸
- 怎样用打印机扫描文件
- 用电脑画图画简单的画
- 微信公众号如何转载分享文章
- 幼猫猫粮哪种好 避免喂食人用食物