判断一个数是否为素数(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");

el

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;

el

return fal;

}

int main(void)

{

int val;

scanf("%d",&val);

if (f(val)) //注：此处若写成：if (f(val) == true) 也可以。

printf("YESn");

el

printf("NOn");

}

2

百度文库 - 让每个人平等地提升自我！

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

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

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

同时也方便曹操的故事 其他函数的调用，有利于提高代码的使用效率。

3