输入一个正整数,判定它是质数仍是合数,若是是合数,求它的最年夜因数。若何用C++实现这一算法呢?小编与大师分享编程经验。
东西/原料
- C++
方式/步调
- 1
判定一个正整数是否为合数,可以从离正整数比来的数起头求余,一向求到正整数的开方为止,若是有一个数能整除,申明它是合数,第一个能整除的数是最年夜因数。
- 2
起首,界说三个整型变量,保留正整数、求余的数、余。
- 3
输入一个正整数,保留在变量num中。
- 4
用if语句判定,若是正整数小于等于3,则此数为质数。
- 5
若是整数年夜于3,则继续判定此数是否合数。
- 6
整数q的值减1,用q对整数求余。
- 7
若是余数的值不为0,且q的值年夜于整数的开方,则继续执行轮回。
- 8
若是最后的余数不为0,则输出该整数为质数。
- 9
若是if前提语句不当作立,则输出该整数为合数。
- 10
最后,若是整数是合数则输出它的最年夜因数。
- 11
运行法式,输入一个正整数后,电脑就会判定该数是质数仍是合数,若是是合数则输出它的最年夜因数。
注重事项
- 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。
来源:百闻(微信/QQ号:9397569),转载请保留出处和链接!
本文链接:https://www.ibaiwen.com/web/219022.html
- 上一篇: 怎么换Excel的主题(皮肤)颜色
- 下一篇: 二手电脑硬件怎么回收
- 热门文章
-
WB蒙特利尔(WB Montreal)——欧美十大最差视频游戏开发商
迅猛龙(Velociraptor)——欧美史前十大死亡动物
什么是果酱猫(What Marmalade Cats)?
神奇蜘蛛侠2(The Amazing Spider-Man 2)——欧美最佳蜘蛛侠电影
希瑟(Heather)——欧美十大最佳柯南灰歌
二人梭哈
faceu激萌怎么把瘦脸开到最大
奥兹奥斯本(Ozzy Osbourne)——欧美十大高估歌手
什么是小脑前下动脉(Anterior Inferior Cerebellar Artery)?
我应该知道康涅狄格州的什么(What Should I Know About Connecticut)?
- 热评文章
- 最新评论
-
- 最近访客
-
- 站点信息
-
- 文章总数:200248
- 页面总数:9
- 分类总数:1
- 标签总数:0
- 评论总数:0
- 浏览总数:497