判断一个数是否为素数(c语言)判断一个数是否为素数(c语言)
在C语言中，我们经常会用到判断一个数的性质，今天就以如何判断一个数是否为素
数为例来说明思路，希望能够达到触类旁通的效果。
1.直接判断一个数是否为素数，代码如下: /*
目的:判断一个数是否是素数
*/
# include
int main(void)
{
int val;
int i;
scanf("%d",&val);
for(i = 2; i
bool f(int m)
{
int i;
for(i = 2;i < m; i++)
{
i...
判断一个数是否为素数(c语言)
在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");
}
对比上述两种方法可见，通过函数来实现比较合适，因为如果要判断的数据过多
时，要通过第一种方法实现的话，代码太多，而且也不便于调用，因此推荐使用函数实现
此功能。其他功能也是如此，建议养成用函数来实现某些单一的功能，这样即减少了代码
的重复度，同时也方便其他函数的调用，有利于提高代码的使用效率。
本文档为【判断一个数是否为素数(c语言)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483