c语言判断素数pta
时间: 2023-11-10 21:07:29 浏览: 237
c语言判断是否素数程序代码
题目要求实现一个函数,判断函数参数传递过来的数是否素数。如果是素数,函数的返回值就是该数,否则函数的返回值为0。我们可以使用引用中提供的函数接口定义,编写如下代码:
int IsPrime(int number){
int i;
if(number==0) return 0;
if(number==1) return 0;
for(i=2;i<=sqrt(number);i++)
if(number%i==0) break;
if(i<=sqrt(number)) return 0;
else return number;
}
在主函数中,我们可以通过调用IsPrime函数来判断一个数是否为素数,代码如下:
#include <stdio.h>
#include <math.h>
int IsPrime(int number);
int main() {
int number;
scanf("%d",&number);
if(IsPrime(number))
printf("%d is prime number.\n",number);
else
printf("%d is not prime number.\n",number);
return 0;
}
需要注意的是,我们需要在程序开头引入math.h头文件,以便使用sqrt函数来计算平方根。
阅读全文