9. C语言判断素数(求素数)(两种方法) |
您所在的位置:网站首页 › 判断素数的条件语句 › 9. C语言判断素数(求素数)(两种方法) |
素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。思路2):另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 两段代码的输出结果相同。第一次运行结果: 输入一个整数:1 1是素数。第二次运行结果: 输入一个整数:97 97是素数。第三次运行结果: 输入一个整数:10 10不是素数。感谢你的阅读,请用心感悟!更多内容请关注微信公众号:只关于编程 ;希望可以帮到爱学习的你!!分享也是一种快乐!!!请接力。。。 (微信扫一扫加关注,不迷路) 点击查看原文,谢谢! |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |