admin 管理员组

文章数量: 1184232


2024年4月21日发(作者:公司宣传网站怎么设计)

路漫漫其修远兮,吾将上下而求索 - 百度文库

在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。

1

路漫漫其修远兮,吾将上下而求索 - 百度文库

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("YESn");

else

printf("NOn");

}

2

路漫漫其修远兮,吾将上下而求索 - 百度文库

对比上述两种方法可见,通过函数来实现比较合适,因为如果要判断的数据过多时,

要通过第一种方法实现的话,代码太多,而且也不便于调用,因此推荐使用函数实现此功能。

其他功能也是如此,建议养成用函数来实现某些单一的功能,这样即减少了代码的重复度,

同时也方便其他函数的调用,有利于提高代码的使用效率。

3


本文标签: 函数 判断 代码 实现 使用