【问题描述】 编写一个函数isprime(n)，判断整数n是否为素数。 在main()函数中测试此函数：从键盘输入一个整数，然后调用该函数进行判断，当为素数时，输出1，否则，输出0。 【输入形式】 从键盘输入一个整数。 【输出形式】 在屏幕上输出判断结果0或者1。 【输入样例】 45【输出样例】 0【样例说明】 45非素数，故输出为0。

以下是Python实现的代码：

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

if __name__ == '__main__':
    n = int(input())
    if isprime(n):
        print(1)
    else:
        print(0)

首先，定义一个名为isprime的函数，该函数输入一个整数n，判断n是否为素数，若是，则返回True；否则，返回False。

接着，在main函数中，从键盘输入一个整数n，调用isprime函数判断n是否为素数，若是，输出1；否则，输出0。

相关问题

用C语言编写一个函数isprime,判断整数N是否为素数

以下是用C语言编写的判断整数N是否为素数的函数isprime：

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

int isprime(int N){
    int i;
    if(N < 2) return 0; //小于2的数不是素数
    for(i = 2; i <= sqrt(N); i++){ //从2到sqrt(N)枚举
        if(N % i == 0) return 0; //如果能整除，不是素数
    }
    return 1; //否则是素数
}

int main(){
    int n;
    printf("请输入一个整数n：");
    scanf("%d", &n);
    if(isprime(n)) printf("%d是素数\n", n);
    else printf("%d不是素数\n", n);
    return 0;
}

函数isprime的思路是从2到sqrt(N)枚举每个可能的因子i，如果N能被i整除，则N不是素数；否则N是素数。如果N小于2，则不是素数。函数返回1表示N是素数，返回0表示N不是素数。

在主函数中，先输入一个整数n，然后调用isprime函数判断n是否为素数，最后输出结果。

编写一个函数isprime(n)，判断整数n是否为素数。 在main()函数中测试此函数：从键盘输入一个整数，然后调用该函数进行判断，当为素数时，输出1，否则，输出0。

### 回答1：
函数isprime(n)的实现：

1. 首先判断n是否小于2，若小于2，则不是素数，返回0。

2. 然后从2开始，一直到n-1，判断n是否能被这些数整除，若能，则不是素数，返回0。

3. 若n不能被2到n-1之间的任何一个数整除，则是素数，返回1。

main()函数的实现：

1. 从键盘输入一个整数n。

2. 调用函数isprime(n)进行判断，若返回1，则输出1，表示n是素数；若返回0，则输出0，表示n不是素数。

完整代码如下：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    if (isprime(n)) {
        printf("1\n");
    } else {
        printf("0\n");
    }
    return 0;
}

### 回答2：
素数，也称质数，是指除1和本身之外没有其他因数的正整数。编写一个函数isprime(n)，可以判断一个整数n是否为素数。

我们可以利用数学规律，对该函数进行编写。首先可以排除一些情况，比如说当n小于等于1时，肯定不是素数，直接返回0；当n等于2时，也是素数，直接返回1。如果n为偶数，则一定不是素数，因为偶数除了2之外还有其他公因数，因此直接返回0。接下来，只需要对奇数进行判断。一个整数m是否为n的因数，只需判断n能否被m整除即可。为了加快计算速度，可以不用判断从1到n-1之间的每一个整数，只需要判断从1到sqrt(n)之间的每一个整数即可。如果n能够被任何一个1到sqrt(n)之间的数整除，那么n一定不是素数，返回0；否则n为素数，返回1。

下面是完整的函数思路：

int isprime(int n)
{
if(n<=1) //小于等于1的数都不是素数
return 0;
if(n==2) //2是素数
return 1;
if(n%2==0) //偶数都不是素数
return 0;
for(int i=3;i<=sqrt(n);i+=2) //只需要判断奇数，从3到sqrt(n)即可
if(n%i==0) //如果n能够被i整除，n不是素数
return 0;
return 1; //否则是素数
}

在main()函数中，可以从键盘读入一个整数，然后调用isprime()函数进行判断，如果返回值为1，则输出“1”，否则输出“0”。具体代码如下：

int main()
{
int n;
cin>>n;
if(isprime(n))
cout<<"1"<<endl;
else
cout<<"0"<<endl;
return 0;
}

通过这个函数的编写，可以方便地判断一个整数是否为素数。对于需要判断多个整数的情况，可以多次调用该函数。

### 回答3：
素数，又称质数，是指除了1和本身以外没有其它因数的数。编写一个判断整数n是否为素数的函数isprime(n)时，需要遍历从2到n-1的所有整数，看看是否有一个数能够整除n，若有则n就不是素数。这种方法称为试除法。下面是该函数的C++代码实现：

#include <iostream>
using namespace std;

bool isprime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    if (isprime(n))
        cout << "1\n";
    else
        cout << "0\n";
    return 0;
}

函数isprime(n)首先检查n是否小于2，如果是则返回false，因为小于2的整数都不是素数。然后，对于大于等于2的整数n，从2开始遍历到n-1，如果找到一个数能够整除n，则返回false。注意，在循环中，只需要检查从2到sqrt(n)之间的整数，因为如果n有因数大于sqrt(n)，那么它一定也有一个因数小于或等于sqrt(n)。最后，如果循环结束后还没有找到n的因数，则n是素数，返回true。

在main()函数中，首先从键盘输入一个整数n，然后调用函数isprime(n)进行判断。如果返回true，即n是素数，则输出1，否则输出0。

总之，判断整数是否为素数是程序中的常见问题，在编写函数时需要考虑到效率和正确性。