c语音中，编写一个函数，判断某一正整数是否为素数

可以编写如下的C语言函数来判断一个正整数是否为素数：

int is_prime(int n) {
    if (n <= 1) {
        return 0;    // 1不是素数，小于等于1的数都不是素数
    }
    for (int i = 2; i * i <= n; i++) {   // 循环判断2到sqrt(n)是否可以整除n
        if (n % i == 0) {
            return 0;  // 能被整除，不是素数
        }
    }
    return 1;  // 除了1和本身外没有其他因子，是素数
}

函数接收一个正整数n作为参数，返回值为int类型，如果n是素数则返回1，否则返回0。函数内部使用for循环从2开始到sqrt(n)遍历每个数，判断是否可以整除n，如果可以则说明n不是素数，返回0；如果循环结束后都没有找到可以整除n的数，则说明n是素数，返回1。

相关问题

编写一个函数isprime(int n)，用于判断某一正整数n是否为素数，如果n是素数则函数的值返回1，否则返回0。用main()函数调用该函数。运行程序，分别输入17和38，查看运行结果。

### 回答1：
以下是代码实现：

#include <stdio.h>

int isprime(int n) {
    if (n <= 1) {
        return ;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == ) {
            return ;
        }
    }
    return 1;
}

int main() {
    int n1 = 17, n2 = 38;
    printf("%d is %s prime\n", n1, isprime(n1) ? "" : "not");
    printf("%d is %s prime\n", n2, isprime(n2) ? "" : "not");
    return ;
}

运行结果：

17 is prime
38 is not prime

### 回答2：
素数，也叫质数，是指只能被1和它本身整除的正整数。编写一个函数isprime(int n)，就是要判断给定的正整数n是否是素数，如果是素数则返回1，如果不是素数则返回0。可以通过执行main()函数来调用isprime()函数，输入不同的正整数n，得到对应的运行结果。

isprime()函数的实现思路：从2开始进行循环，判断n是否能被2~(n-1)之间的任意一个数整除，如果能，则n不是素数；如果不能，则n是素数。

具体实现如下：

#include <iostream>
using namespace std;

// 定义函数isprime
int isprime(int n)
{
    // 如果n小于等于1，则不是素数
    if(n <= 1)
        return 0;
    
    // 从2开始循环判断
    for(int i = 2; i < n; i++)
    {
        if(n % i == 0)
            return 0; // n能被i整除，n不是素数
    }
    
    // 如果循环结束，都没有找到能够整除n的数，则n是素数
    return 1;
}

// 主函数
int main()
{
    int n1 = 17, n2 = 38;
    
    // 调用isprime函数，判断n1是否是素数
    if(isprime(n1))
        cout << n1 << "是素数！" << endl;
    else
        cout << n1 << "不是素数！" << endl;
        
    // 调用isprime函数，判断n2是否是素数
    if(isprime(n2))
        cout << n2 << "是素数！" << endl;
    else
        cout << n2 << "不是素数！" << endl;

    return 0;
}

程序运行结果如下：

17是素数！
38不是素数！

分别输入17和38，程序输出了对应结果，验证了isprime()函数的正确性。

### 回答3：
题目要求编写一个函数isprime(int n)，用于判断某一正整数n是否为素数，如果n是素数则函数的值返回1，否则返回0。为了实现这一功能，我们需要知道素数的定义：只有1和本身两个约数的正整数称为素数。因此，我们可以写出如下程序：

#include<iostream>
using namespace std;
int isprime(int n)
{
    int i;
    if(n<=1)   //1不是素数
        return 0;
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)   //n能被i整除
            return 0;
    }
    return 1;   //n是素数
}
int main()
{
    int n1=17,n2=38;
    if(isprime(n1))
        cout<<n1<<"是素数"<<endl;
    else
        cout<<n1<<"不是素数"<<endl;
    if(isprime(n2))
        cout<<n2<<"是素数"<<endl;
    else
        cout<<n2<<"不是素数"<<endl;
    return 0;
}

程序的运行结果如下：

17是素数
38不是素数

程序先定义了函数isprime(int n)，然后在main()函数中分别调用该函数判断17和38是否为素数。我们可以发现，该程序的运行结果与我们手工计算的结果一致。而且，该程序还具有通用性，可以判断任意正整数是否为素数。

python编写一个函数isprime(int n)，用于判断某一正整数n是否为素数，如果n是素数则函数的值返回1，否则返回0。用main()函数调用该函数。运行程序，分别输入17和38，查看运行结果。

可以使用以下代码实现：

def isprime(n):
    if n <= 1:
        return 0
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return 0
    return 1

def main():
    n = int(input("请输入一个正整数："))
    if isprime(n):
        print(n, "是素数")
    else:
        print(n, "不是素数")

if __name__ == '__main__':
    main()

运行程序后，分别输入17和38，输出结果如下：

请输入一个正整数：17
17 是素数

请输入一个正整数：38
38 不是素数