实现一个函数,判断一个数是不是素数

//实现一个函数,判断一个数是不是素数
#include
#include
#include
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;
}

你可能感兴趣的:(实现一个函数,判断一个数是不是素数)