素数是指在大于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和它本身以外，不能被其他自然数整除的数。比1大但不是素数的数称为合数。请编写一个程序，输入一个大于1的整数，判断该数是不是素数。C语言

在C语言中，你可以通过遍历从2到该数字的平方根的所有整数，检查它们能否整除输入的数来判断是否为素数。如果找到能整除的数，那么该数就不是素数；否则它是素数。以下是简单的C程序示例：

#include <stdio.h>
#include <stdbool.h> // 引入布尔类型用于简化条件判断

bool isPrime(int num) {
    if (num <= 1) { // 1和负数都不是素数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
        if (num % i == 0) { // 如果能整除则返回false
            return false;
        }
    }
    return true; // 没有找到因子，所以是素数
}

int main() {
    int input;
    printf("请输入一个大于1的整数: ");
    scanf("%d", &input);
    
    if (isPrime(input)) {
        printf("%d是素数。\n", input);
    } else {
        printf("%d不是素数。\n", input);
    }

    return 0;
}

在这个程序中，`isPrime` 函数负责核心的素数判断逻辑，`main` 函数则负责接收用户输入并调用这个函数。