素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。本题要求实现一个函数,判断函数参数传递过来的数是否素数。如果是素数,函数的返回值就是该数,否则函数的返回值为0。 函数接口定义: int IsPrime(int number ); number 是用户传入的参数,是欲判断的数。 裁判测试程序样例: #include <stdio.h> /* 请在这里填写答案 */ 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; } 输入样例1: 5 输出样例1: 5 is prime number. 输入样例2: 121 输出样例2: 121 is not prime number.
时间: 2024-01-16 20:04:24 浏览: 64
函数 可以判断一个数是不是素数
请看代码:
```c
#include <stdio.h>
#include <math.h>
int IsPrime(int number)
{
int i;
int max_factor = sqrt(number); // 计算number的平方根
for(i=2; i<=max_factor; ++i)
{
if(number % i == 0) // 如果能够整除,说明不是素数
return 0;
}
return 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;
}
```
阅读全文