素数是指在大于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.

请看代码：

#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;
}

相关问题

素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。本题要求实现一个函数，判断函数参数传递过来的数是否素数。如果是素数，函数的返回值就是该数，否则函数的返回值为0。用c语言程序写代码

以下是实现判断一个数是否为素数的C语言代码：

#include <stdio.h>

int IsPrime(int number) {
    if (number <= 1) { // 小于等于1的数不是素数
        return 0;
    }
    for (int i = 2; i < number; 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;
}

在函数内部，我们首先判断传入的数是否小于等于1，如果是，则直接返回0，因为小于等于1的数都不是素数。

接着，我们从2开始，一直到该数的前一个数，逐个判断是否能整除该数。如果能整除，说明该数不是素数，直接返回0。

最后，如果都不能整除，说明该数是素数，返回该数本身。在主函数中，我们根据返回值是否为0，输出不同的结果。

素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。本题要求编写程序，判断从键盘输入的数是否素数。如果是素数，输出xx is prime number.的信息，否则，输出xx is not prime number.的信息。

### 回答1：
本题目要求编写程序，判断从键盘输入的数是否是素数。如果是素数，输出“xx is prime number.”的信息，否则输出“xx is not prime number.”的信息。

素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。如果输入的数是素数，则输出“xx is prime number.”的信息，否则输出“xx is not prime number.”的信息。

### 回答2：
判断一个数是否为素数，需要通过从2到这个数的平方根范围内依次尝试对这个数进行整除，如果找到了一个可以整除的数，那么它就不是素数，反之则是。

因此，我们可以编写一个程序，首先从键盘输入一个数，然后通过循环从2到这个数的平方根范围内进行整除尝试，如果找到可以整除的数，直接输出“xx is not prime number.”，并且结束程序；如果一直到平方根范围内都没有找到可以整除的数，说明它是素数，输出“xx is prime number.”，然后结束程序。

具体实现的代码如下：

#include <stdio.h>
#include <math.h> //引入数学库函数，用于求平方根

int main() {
    int num, i;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (num <= 1) { //特判1以及其他小于等于1的数
        printf("%d is not prime number.\n", num);
        return 0;
    }
    int flag = 1; //标志位，初始为1表示假设它是素数
    for (i = 2; i <= sqrt(num); i++) { //从2到平方根范围内进行整除尝试
        if (num % i == 0) {
            flag = 0; //如果找到可以整除的数，则它不是素数
            break;
        }
    }
    if (flag == 1) { //如果标志位为1，说明它一直到平方根范围内都没有找到可以整除的数，即是素数
        printf("%d is prime number.\n", num);
    }
    else {
        printf("%d is not prime number.\n", num);
    }
    return 0;
}

这个程序实现了从键盘输入一个数，判断是否为素数的功能，可以作为一个基本的素数判断程序的样例。

### 回答3：
素数是一种特殊的自然数，除了1和自己本身，无法被其他自然数整除。素数在数学和科学研究中具有重要地位，而判断一个数字是否为素数也是一道入门级的编程题目。

要判断一个数是否为素数，可以采用“试除法”。具体实现过程为：对于输入的数n，从2开始，逐一检查n能否被整除。若存在一个小于n/2的自然数m，能够整除n，那么n就不是素数；否则n为素数。这里采用n/2的上取整来减少循环次数。

下面是一个简单的C语言程序，实现了判断素数的功能：

#include <stdio.h>
#include <math.h>

int main()
{
int n, i, flag = 1;
printf("请输入一个自然数：");
scanf("%d", &n);
for(i = 2; i <= ceil(n/2.0); i++) {
if(n % i == 0) {
flag = 0; //不是素数
break;
}
}
if(flag == 1) {
printf("%d是素数。\n", n);
} else {
printf("%d不是素数。\n", n);
}
return 0;
}

程序中通过输入一个自然数n，循环从2到n/2，寻找是否有能整除n的数。当找到能整除n的数时，标记为不是素数，跳出循环；否则标记为素数，输出结果。这个程序虽然简单，但是能够实现基本的素数判断功能。

当然，这个程序仍然存在一些问题。例如，随着输入数字n的增大，循环次数也会增大，导致程序运行时间变长。优化的方法可以采用“试除法”的改进算法，例如“质因数分解法”、“米勒-拉宾素性检验”等。

总的来说，判断素数是编程练习中的一个基础问题，它提醒我们算法的重要性和算法性能的优化。只有掌握了这个问题，才能更好地进行更复杂的算法应用和编程练习。