写出一个判别素数的函数，在主函数输入一个整数，输出是否素数的信息。求素数函数如下： int prime(int n) {if n<2 return 0 for(i=2;i<n/2;i++) if n能被i整除 return 0; return 1; }

好的，以下是完整的代码实现：

#include <iostream>
using namespace std;

int prime(int n) {
    if (n < 2) 
        return 0;
    for (int i = 2; i <= n/2; i++) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int num;
    cout << "请输入一个整数：";
    cin >> num;
    if (prime(num))
        cout << num << "是素数。" << endl;
    else
        cout << num << "不是素数。" << endl;
    return 0;
}

函数 `prime` 的实现思路很简单，即先判断输入的整数是否小于 2，如果是，则直接返回 0（因为小于 2 的整数都不是素数）。然后，从 2 开始循环到该整数的一半，如果找到了一个能够整除该整数的数，就返回 0（因为这个整数不是素数）；如果循环结束之后都没有找到能整除该整数的数，就返回 1（因为这个整数是素数）。

在主函数中，首先提示用户输入一个整数，然后调用 `prime` 函数判断该整数是否为素数，根据函数的返回值输出相应的信息即可。

相关问题

写一个判别素数的函数，在主函数输入一个整数，输出是否素数的信息。

以下是一个判别素数的函数，可以在主函数中输入一个整数，输出是否素数的信息：

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** .5) + 1):
        if num % i == :
            return False
    return True

n = int(input("请输入一个整数："))
if is_prime(n):
    print("{}是素数".format(n))
else:
    print("{}不是素数".format(n))

函数is_prime(num)接受一个整数num作为参数，如果num是素数则返回True，否则返回False。在函数中，首先判断num是否小于等于1，因为1不是素数。然后从2开始循环到num的平方根，如果num能被任何一个小于等于它平方根的数整除，则num不是素数，返回False。如果循环结束后都没有返回False，则num是素数，返回True。

在主函数中，首先输入一个整数n，然后调用is_prime函数判断n是否是素数。如果是素数，则输出“n是素数”，否则输出“n不是素数”。

写一个判别素数的函数，在主函数中输入一个整数，输出是否为素数的信息

### 回答1：
下面是一个判别素数的函数，可以在主函数中输入一个整数，输出是否为素数的信息：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** .5) + 1):
        if n % i == :
            return False
    return True

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

函数is_prime(n)的作用是判断一个整数n是否为素数，如果是素数则返回True，否则返回False。具体实现方法是从2到n的平方根范围内遍历所有可能的因子，如果n能被其中任意一个因子整除，则说明n不是素数，返回False；否则说明n是素数，返回True。

在主函数中，我们首先输入一个整数n，然后调用is_prime(n)函数判断n是否为素数。如果是素数，则输出“n是素数”，否则输出“n不是素数”。

### 回答2：
判别素数的函数一般使用质数的性质——只能被1和本身整除。因此可以从2开始向上找能否整除函数输入的数字，如果找到则不是素数。

以下是一个判别素数的函数示例：

def is_prime(n):
    if n <= 1: # 小于等于1的数不是素数
        return False
    elif n == 2: # 2是素数
        return True
    else:
        for i in range(2, int(n**0.5) + 1):
            if n % i == 0:
                return False # 能被i整除，不是素数
        return True # 无法被除1和自身外的数整除，是素数

解释：

1. 首先判断小于等于1的数不是素数，2是素数。

2. 然后从2开始到n的平方根向上取整的范围内循环，判断是否能被整除，若能则不是素数，立即退出函数。

3. 若经过完整循环后没有返回False，即无法被除1和自身外的数整除，则该数是素数，返回True。

在主函数中，我们将输入的数字传入该函数进行判断，并输出是否为素数的信息。Sample Code如下：

num = int(input("请输入一个正整数：")) # 获取输入整数

if is_prime(num): # 判断是否为素数
    print("%d是素数" % num)
else:
    print("%d不是素数" % num)

这样就可以在主函数中根据用户输入的正整数输出相应结果。

### 回答3：
素数是指只能被1和本身整除的正整数，如2、3、5、7、11等，而合数则是可以被其他正整数整除的数。在这里，我们需要编写一个判别素数的函数，并在主函数中调用这个函数，来判断输入的整数是否为素数。

判别素数的函数可以采用试除法，也就是从2开始，试图将该数进行整除操作，如果除数大于该数的平方根，则停止循环，返回true；如果能被整除，则返回false；否则，继续用下一个整数尝试整除。根据小学的乘法分解定理，任何一个合数都必有不等于1的质因数，这个质因数必定小于或等于它的平方根，因此循环的终点可以设为平方根即可。

下面是一个用C++编写的判别素数的函数的代码：

bool isPrime(int n){
    if(n<=1) return false; //小于2的数都不是素数
    int sqrtn = sqrt(n);
    for(int i=2;i<=sqrtn;i++){
        if(n%i==0) return false; //能被整除则不是素数
    }
    return true; //除了1和本身之外不能被任何数整除，因此是素数
}

在主函数中，我们可以读入一个整数n，然后调用这个函数来判断n是否为素数：

int main(){
    int n;
    cout<<"请输入一个整数n："<<endl;
    cin>>n;
    if(isPrime(n)){
        cout<<n<<"是素数！"<<endl;
    }
    else{
        cout<<n<<"不是素数。"<<endl;
    }
    return 0;
}

这样就可以根据输入的整数判断出它是否为素数了。