判断一个数是否为素数(c语言).doc_第1页
判断一个数是否为素数(c语言).doc_第2页
判断一个数是否为素数(c语言).doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

在C语言中，我们经常会用到判断一个数的性质，今天就以如何判断一个数是否为素数为例来说明思路，希望能够达到触类旁通的效果。 1.直接判断一个数是否为素数，代码如下：/*目的：判断一个数是否是素数*/# include int main(void)int val;int i;scanf(%d,&val);for(i = 2; i val; i+) / 用2到(val-1)的数去除valif(val % i = 0) / 判断能否整除break;if (i = val)printf(YES!n);elseprintf(No!n);注：for循环的功能：若能整除，通过break跳出函数若一直到val-1都不能整除，此时i再自增1到val，不满足i val 跳出for循环，这时i = val。2.通过函数来判断/*目的：通过函数判断一个数是否是素数*/# include bool f(int m)int i;for(i = 2;i m; i+)if(m % i = 0)break;if(i = m)return true;elsereturn false;int main(void)int val;scanf(%d,&val);if (f(val) /注：此处若写成：if (f(val) = true) 也可以。printf(YESn);elseprintf(NOn); 对比上述两种方法可见，通过函数来实现比较合适，因为如果要判断的数据过多时，要通过第一种方法实现的话，代码太多，而且也不便于调用，因此推荐使用函数实现此功能。其他功能也是如此，建议养成用函数来实现某些单一的功能，这样即
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论