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


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

版权声明：本文标题：判断一个数是否为素数(c语言) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713691447a647224.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。