200 300的完数 c语言,C语言求完数(完全数)(详解版)
问题描述
求某一范围内完数的个数。
如果一个数等于它的因子之和,则称该数为“完数”(或“完全数”)。例如,6的因子为1、2、3,而 6=1+2+3,因此6是“完数”。
问题分析
根据完数的定义,解决本题的关键是计算出所选取的整数i(i的取值范围不固定)的因子(因子就是所有可以整除这个数的数),将各因子累加到变量s (记录所有因子之和),若s等于i,则可确认i为完数,反之则不是完数。
算法设计
对于这类求某一范围(由于本题范围不固定,在编程过程中采用键盘输入的方式)内满足条件的数时,一般釆用遍历的方式,对给定范围内的数值一个一个地去判断是否满足条件,这一过程可利用循环来实现。
本题的关键是求出选取数值i的因子,即从1到i-1范围内能整除i的数,看某一个数j是否为i的因子,可利用语句if(i%j==0)进行判断,求某一个数的所有因子,需要在1到i-1范围内进行遍历,同样釆用循环实现。因此,本题从整体上看可利用两层循环来实现。外层循环控制该数的范围2〜n;内层循环j控制除数的范围为1〜i,通过i对j取余,是否等于0,找到该数的各个因子。
另外应注意每次判断下一个选定数之前,必须将变量s的值重新置为0,编程过程中一定要注意变量s重新置0的位置。
程序流程图:
下面是完整的代码:
#include int main() { int i, j, s, n; /*变量i控制选定数范围,j控制除数范围,s记录累加因子之和*/ printf("请输入所选范围上限:"); scanf("%d", &n); /* n的值由键盘输入*/ for( i=2; i<=n; i++ ) { s=0; /*保证每次循环时s的初值为0*/ for( j=1; j
运行结果:
请输入所选范围上限:10000↙︎
It's a perfect number:6
It's a perfect number:28
It's a perfect number:496
It's a perfect number:8128
知识点补充
上述程序中求某数的因子时,釆用从1到i-1范围内进行遍历的方法,一个数一个数地去试。这种方法可以做到没有遗漏,但是效率不高。
对于某一整数来说,其最大因子为n/2 (若n为偶数时,若为奇数最大因子小于n/2),在n/2〜n-1范围内没有数据可以整除此数。据此,我们可以把遍历范围缩小至1〜n-1,这样程序效率可以提高一倍。相应程序如下:
#include> int main() { //... for( i=2; i<=1000; i++) { s=0; for( j=1; j<=n/2; j++ ) { if(i%j == 0) s += j; } //... } }
200 300的完数 c语言,C语言求完数(完全数)(详解版)相关推荐
- 互为质数的勾股数c语言,C语言求勾股数(详解版)
搜索热词 问题描述 求100以内的所有勾股数. 所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c). 问题分析 根据"勾股数"定义,所求三角形三边应满足条件 a2 ...
- c语言中求大于的函数,c语言编写函数,求一组数中大于平均值的数的个数.
C语言编写程序 给定一组数,求大于0,等于0,小于0的数据个数 #define N 10 main(){int num1=0,num2=0,num3=0,i;for(i=0;i 一道C语言题目:求一组 ...
- C语言结构体与指针ppt,c语言指针和结构体:链表详解.ppt
c语言指针和结构体:链表详解.ppt 1,第十一章 链表,2,例跳马.依下图将每一步跳马之后的位置x,y放到一个"结点"里,再用"链子穿起来",形成一条链,相邻 ...
- c语言数据类型int的用法,C语言基本数据类型:整型(int)用法详解|C语言学习
C语言基本数据类型:整型(int)用法详解 1. 整型 int C 语言提供了很多整数类型(整型),这些整型的区别在于它们的取值范围的大小,以及是否可以为负.int 是整型之一,一般被称为整型.以后, ...
- go语言字符串换行_Go语言中的字符串处理方法示例详解
1 概述 字符串,string,一串固定长度的字符连接起来的字符集合.Go语言的字符串是使用UTF-8编码的.UTF-8是Unicode的实现方式之一. Go语言原生支持字符串.使用双引号(" ...
- c语言实现顺序表源程序,C语言实现静态顺序表的实例详解
C语言实现静态顺序表的实例详解 线性表 定义一张顺序表也就是在内存中开辟一段连续的存储空间,并给它一个名字进行标识.只有定义了一个顺序表,才能利用该顺序表存放数据元素,也才能对该顺序表进行各种操作. ...
- C语言结构体中定义函数指针详解
C语言结构体中定义函数指针详解 结构体指针函数应用场景之一--驱动程序编写 结构体的一些基本用法 形式1:先定义结构体类型,再定义变量 形式2:在定义类型的同时定义变量 形式3:直接定义变量,用无名结 ...
- python求一组数中最大数_python如何求一组数的最大值?_后端开发
php中session用法详解_后端开发 PHP中的session默认情况下是使用客户端的Cookie,当客户端的Cookie被禁用时,会自动通过[Query_String]来传递,其中[sessio ...
- java jstack使用_JAVA语言之JVM 中jstack命令使用详解
本文主要向大家介绍了JAVA语言之JVM 中jstack命令使用详解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. Java程序问题定位时线程栈信息是一个重要线索,如下: " ...
- 数仓-维度模型之维度迟到问题处理详解
数仓-维度模型之维度迟到问题处理详解 摘要:在数据仓库项目中,从贴源层(ODS)更新到数据仓库层(DW)时,出现了拉链形式的维表数据更新不及时的情况,从而导致事实表中的该维度列值为空或旧值.需要根据维 ...
最新文章
- C语言编程语言科技 c语言中的= 和= =有什么区别?(精华篇)
- 题目1168:字符串的查找删除
- 常用的android弹出对话框
- IOS6+ 下,使用position:sticky实现粘性布局
- 工作76::一直报400
- 如何在windows下把硬盘格式化成EXT3格式?
- 已知两点坐标求水平距离_根据两点经纬度计算距离
- MVP架构实例讲解-登录界面
- 为什么地球上只有一个硅谷?
- 我的青春谁做主——经典台词之人生哲理
- 谷歌Google搜索及谷歌Google学术搜索镜像网站汇总
- 力扣算法题用c语言实现,刷题-力扣-25
- 2021全国高校计算机能力挑战赛程序设计赛Python组区域赛(初赛)试题及部分个人解答
- 《企业大数据系统构建实战:技术、架构、实施与应用》——2.3 大数据制度和流程规范...
- Vivado IP核之复数浮点数乘法 Floating-point
- CDO解析eml文件为html,C# 读取eml文件 例子(解析eml文件)
- Java实现IP库归属地查询
- 谷歌浏览器(Chrome)输入框总是有历史输入记录,解决办法
- clearcase命令指南
- 3D点云目标检测:MPPNet网络训练waymo数据集
热门文章
- 极客学院视频源码资料
- JSP Servlet Mysql学生宿舍管理系统
- 你还在用虚拟机,win10自带的linux还有图形界面(小白教程)
- P2661 信息传递 二分图的最小环
- 2017.08.15【NOIP提高组】模拟赛B组 生日聚餐
- SDUT 1157-小鼠迷宫问题(BFSamp;DFS)
- decode和case的用法
- C#函数学习及常用的类
- 【Vegas原创】GridView跨页选择多行数据,并循环添加一行DataSet数据
- android webview调js方法,Android中WebView与H5的交互,Native与JS方法互调