//实现一个函数,判断一个数是不是素数
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int prime(int num)
{
int k = 0;
int j = 0;
k = sqrt(num*1.0);
//我在定义deta的时候是int型,而sqrt()中应该使用double型或float型,
//因此,可修改为:sqrt(deta*1.0)
for(j = 2; j <= k; j++)
{
if(num%j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int num = 0;
int ret = 0;
printf("请输入一个数\n");
scanf("%d",&num);
ret = prime(num);
if(ret == 1)
printf("%d是素数\n",num);
else
printf("%d不是素数\n",num);
system("pause");
return 0;
}
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int prime(int num)
{
int k = 0;
int j = 0;
k = sqrt(num*1.0);
//我在定义deta的时候是int型,而sqrt()中应该使用double型或float型,
//因此,可修改为:sqrt(deta*1.0)
for(j = 2; j <= k; j++)
{
if(num%j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int num = 0;
int ret = 0;
printf("请输入一个数\n");
scanf("%d",&num);
ret = prime(num);
if(ret == 1)
printf("%d是素数\n",num);
else
printf("%d不是素数\n",num);
system("pause");
return 0;
}
本文介绍了一个用于判断整数是否为素数的C语言函数。该函数通过检查输入数值除以从2到其平方根范围内的所有整数是否有余数来确定其是否为素数,并返回相应的布尔值。
4万+

被折叠的 条评论
为什么被折叠?



