当前位置:文档之家› 判断一个数是否为素数(c语言)

判断一个数是否为素数(c语言)

1.直接判断一个数是否为素数,代码如下:
/*Байду номын сангаас
目的:判断一个数是否是素数
*/
# include <>
int main(void)
{
int val;
int i;
scanf("%d",&val);
for(i = 2; i < val; i++)过函数来判断
/*
目的:通过函数判断一个数是否是素数
*/
# 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");
}
对比上述两种方法可见,通过函数来实现比较合适,因为如果要判断的数据过多时,要通过第一种方法实现的话,代码太多,而且也不便于调用,因此推荐使用函数实现此功能。其他功能也是如此,建议养成用函数来实现某些单一的功能,这样即减少了代码的重复度,同时也方便其他函数的调用,有利于提高代码的使用效率。
相关主题