#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int prime(int num)
{
int k = 0;
int i = 0;
k = sqrt(num);
for (i = 2; i <= k; i++) /*不满足循环条件时即均不可被整除,不是素数*/
{
if (num%i == 0)
{
return 0;
}
}
return -1;
}
int main()
{
int num = 0;
int ret = 0;
printf("please input the number:\n");
scanf("%d", &num);
ret = prime(num);
if (ret == 0) //不是素数
{
printf("%d is not prime", num);
}
else //是素数
{
printf("%d is prime", num);
}
system("pause");
return 0;
}
【面试题】C语言:实现一个函数,判断一个数是不是素数。
最新推荐文章于 2024-03-29 10:20:35 发布