电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

判断一个数是否为素数

判断一个数是否为素数_第1页
1/4
判断一个数是否为素数_第2页
2/4
判断一个数是否为素数_第3页
3/4
推断一个数是否为素数(c 语言)(3 页)Good is good, but better carries it.精益求精,善益求善。在 C 语言中,我们常常会用到推断一个数的性质,今日就以如何推断一个数是否为素数为例来说明思路,希望能够达到触类旁通的效果。 1.直接推断一个数是否为素数,代码如下:/* 目的:推断一个数是否是素数*/# include int main(void){ int val; int i; scanf("%d",&val); for(i = 2; i < val; i++) // 用 2 到(val-1)的数去除 val { if(val % i == 0) // 推断能否整除 break; } if (i == val) printf("YES!\n"); else printf("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; else return false;}int main(void){ int val; scanf("%d",&val); if (f(val)) //注:此处若写成:if (f(val) == true) 也可以。 printf("YES\n"); else printf("NO\n");} 对比上述两种方法可见,通过函数来实现比较合适,因为假如要推断的数据过多时,要通过第一种方法实现的话,代码太多,而且也不便于调用,因此推举使用函数实现此功能。其他功能也是如此,建议养成用函数来实现某些单一的功能,这样即减少了代码的重复度,同时也方便其他函数的调用,有利于提高代码的使用效率。|!<(`<`/!.…:->*…|·—('。-、((`—】\

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

判断一个数是否为素数

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部