素数在c语言表达能力,巧用C语言中的Continue语句解决数论中的问题
.#0
福建电脑!""#年第$%期
巧用!语言中的!"#$%&’(语句解决数论中的问题
杨爱梅
!河南工业大学河南郑州"#$$#%&
!摘要!运用’语言中的’()*+),-语句来解决数论中的几个问题!给出算法分析和具体程序""关键词!’()*+),-语句公约数公倍数素数
&语言作为一种计算机语言"它功能丰富"表达能力强"使用
灵活方便"应用广泛"目标程序效率高"可移植性好#许多高等学校不仅在计算机专业开设了&语言课程"而且在非计算机专业也开设了&语言课程#全国计算机考试$计算机应用技术证书考试%’()&都将&列入了考试范围#
由于&概念复杂"规则繁多"容易出错#不少出学者感到困难"本文笔者利用&语言中&*+,-+./语句的方便性"编写&程序来解决数论中的几个问题"以激发初学者学习&语言的兴趣#
一#已知两个整数的最大公约数和最小公倍数$如何求这两个整数%
算法分析’%$&假设两个数为0$+102+345"607+84$!"%其中907+3为0$+的最大公约数"607+84$!为0$+的最小公倍数&"可设045:7+45;77则15:75;345"即5%:7;&45"%:7;&4$"得到:$;必定互素#还有65:75;84$!"得到:<=$;<=
%!&又因为数论中有定理107+340>+?607+8"得到0>+45@#算法过程’解题的关键是求出:$;"因为:$;满足以下条件’
!:<=$;<=("#:>;4=(0>+45>:>5>;45@($
#
!%:7;&4A(程序设计
B-+CD.E/FG,E-*HIJ0:-+93K
-+,,707+7:7;L
GC:+M9N0>+4OEP+N7,3L
M*Q1:4AL:F4=L:RR3K
M*Q1;4AL;F4=L;RR3K
-M1=O;3C*+,-+./L?>结束本次循环>?-M1:>;S4=TC*+,-+./L?>结束本次循环>?
-M95>:>5>;S45@TC*+,-+./L?>结束本次循环>?
-M9:O!44%:+E;O!44%TC*+,-+./L?>结束本次循环>?UQ-+,M9N04OE+4OEN75>:75>;TLVV
运行结果’0W+45@↙
045+4$!04$!+4=
二#求)*+,*-.*中/0)012的所有互素的解!
算法分析’9$T这是一个二次不定方程"因为9X"Y"ZT4A"推知9X"YT4A"这时X"Y必定一为奇数"一为偶数"现设Y为偶数"则所给方程在XJ""YJ""ZJ"的情况下的一切正整数解可以写成X4:![;!7\4!:;"Z4:!R;!#"这里:J;J""9:";T4A":";两者一为奇数"一为偶数!所以有:!R;!F=""得:%#"因此"求出:";的所有值便可得X"Y"Z的所有值"也即方程得以求解#
9!T由于:J;"且:";一为奇数"另一为偶数"我们从:开始由A到#"每取一值!让;取遍A到:一A的值"找出满足条件:J;且:与;之差不能被!整除的:";值"此时由:!;值所求出的X"Y"Z为方程的解"当:取完最后一值后"求解过程即全部完成!
程序设计
B-+CD.E/FG,E-*HIJ0:-+9TK
-+,:7;7X7Y7ZL
UQ-+,M9N:;XYZNTLM*Q9:4!L:F4#L:RRTK
M*Q9;4AL;F4:[AL;RRTK
-M9;JA:+E:O;44"TC*+,-+./L?W结束本次循环W?-M99:[;TO!44"TC*+,-+./L?W结束本次循环W?-M9:W:R;W;J5"TC*+,-+./L?W结束本次循环W?UQ-+,M9NOEO]EO]EO]EO]EN7:7;7:W:[;W;7!W:W;7:W:R;W;TLVV
↙
运行结果
:;XYZ!A=5#=!#A!A=5AA#@A^5=^!5!##!!!%!_#5A_5%5A
三#求只有32个正约数的最小正数%
算法分析’9AT由已知共有A%个正约数"即)%:&4A%2而)%:&49:A‘ATH9:!‘ATHHH9:a‘AT7在已知条件下知b的最大值为!"所以得9:A‘ATH9:!‘AT4A%"此时:A和:!的取值只有:A4%":!4_和:A4A":!45两种情况"按照整数:的标准分解式有:4UA:AWU!:!9因b最大值为!T"所以:A$:!的两组解代入标准分界式求出使:值为最小的UA$U!即得#
9!T利用循环语句找出使9:A‘ATH9:!‘AT4A%的所有组解’A&%"_(!&A"5(=&5"A(5&_"%#由于前两组与后两组等价"故只需求出前两组解"在求出:-9-4A7!T的同时求出:7最后比较找出最小的:即得解#
程序设计
B-+CD.E/FG,E-*HIJB-+CD.E/F0:,IHIJ0:-+9TK
-+,-7c7,L-+,a6A%8LM*Q9-4%L-F4AL-‘‘TK
#下转第.#/页$
素数在c语言表达能力,巧用C语言中的Continue语句解决数论中的问题相关推荐
- c语言do while什么意思,C语言中do while语句的用法是什么?
C语言中"do while"语句用于语句的循环判断:语法为:"do {代码语句} while(表达式);".它与while循环的不同在于:"do wh ...
- c语言switch今天星期几,巧用C语言中的switch语句实现星期的推算
[理论广角] 巧用 语言中的 语句实现星期的推算 吴 允 志 郑 州 工 业 贸 易 学校 河 南 郑 州 中图 分 类 号 :文 献标 识 码 : 摘 要 :本 文介 绍 了根 据 已知 日期推 算 ...
- c语言do while什么意思,C语言中do while语句的一般形式是什么
C语言中do while语句的一般形式是什么 发布时间:2020-07-07 13:54:36 来源:亿速云 阅读:136 作者:清晨 小编给大家分享一下C语言中do while语句的一般形式是什么, ...
- r语言for循环的c(),R语言中for循环的并行处理方式
前言 本文用于记录笔者在将R语言中的for语句并行化处理中的一些问题. 实验 这里使用foreach和doParallel包提供的函数实现for语句的并行处理. for语句脚本 func return ...
- 如何提高自己的语言表达能力?
前言:在交往中,有的人不能很好地表达自己的思想,有时并非自己不愿意表达,而是词不达意,或是胆小害羞,还有其他什么原因.若能提高自己的语言表达能力,就能良好地沟通.有些人满腹经书,却不能较好地表达,从而 ...
- 如何改善自己的语言表达能力?
可以提升表达能力的终极攻略,想要学会从容表达的你,一定得看! 为表诚意,先上思维导图 作者:MindMaster导图社区作者mxb_1210 首先,让我们来定义一下什么是好的语言表达能力,也俗称口才能 ...
- 英语语言标准C1,“英语语言表达能力”概念界定及评价与衡量指标研究(18页)-原创力文档...
"英语语言表达能力"概念界定及评价指标研究 摘要:语言是交流的工具,交流包含"听""读"语言理解和"说""写& ...
- 如何提高语言表达能力
1.读书,大声地读书 无论是你喜欢的散文,还是你的专业书,在你的书房或者走廊,或者有一两个朋友的时候,大声的读,读读,读读读....这是第一步. 2.背书 你会想:啊?不会吧.当然要.因为读久了,你虽 ...
- 培养和锻炼语言表达能力
语言表达能力是公司主管的一项重要能力.公司主管的一项重要任务就是传达和贯彻上级部门的指示和精神,部署本部门本系统的工作,把领导集体的科学决策准确.完整.有效地传达下去,调动部门的员工按照总体部署,有条 ...
最新文章
- 关于DWG文件转换成PDF
- [Swift]LeetCode160. 相交链表 | Intersection of Two Linked Lists
- clear java_Java ConcurrentLinkedDeque clear()用法及代码示例
- 160个Crackme015
- 【NLP-ChatBot】我们熟悉的聊天机器人都有哪几类?
- 个人空间风格模版php,ThinkPHP 模板布局
- P3224 [HNOI2012]永无乡(并查集+权值线段树合并/平衡树)
- [渝粤教育] 中国地质大学 事故应急救援 复习题
- ORA-32004问题解决
- linux进程网络流量使用查询,linux centos 查看进程网络流量状态、网络流量(使用nethogs、nload)...
- Eclipse编写第一个Java程序
- 查找子字符串----KMP算法深入剖析
- Android的动画简单学习
- c语言取反运算详细步骤,C语言取反运算~
- BT500-BT1788主观质量评价
- 360wifi驱动linux驱动安装,ubuntu安装360随身wifi驱动
- mysql基础学习--day7
- yum 装包时,提示Peer cert cannot be verified or peer cert invalid
- 计算机考证报名时间表
- JavaSE_语法基础