设计一个函数,功能是判断一个数是否为素数.调用此函数求200以内的所有素数

设计一个函数，判断一个数是否为素数，可以采用如下算法：

1. 判断该数是否小于等于1，若是，则不是素数；
2. 判断该数是否为2，若是，则是素数；
3. 判断该数是否为偶数，若是，则不是素数；
4. 判断该数是否能被2到它的平方根之间的任意一个整数整除，若是，则不是素数，否则是素数。

以下是求200以内的所有素数的代码实现：

def is_prime(num):
    if num <= 1:
        return False
    elif num == 2:
        return True
    elif num % 2 == 0:
        return False
    else:
        for i in range(3, int(num**0.5)+1, 2):
            if num % i == 0:
                return False
        return True

primes = []
for i in range(2, 201):
    if is_prime(i):
        primes.append(i)

print(primes)

相关问题

设计一个函数功能是判断一个数是否是素数，调用此函数求200以内的所有素数。

判断一个数是否是素数可以采用以下方法：
1. 从2开始，一直到这个数的平方根，看这个数能否被这些数整除。
2. 如果能被整除，则不是素数，如果一直到平方根都没有被整除，则是素数。

以下是求200以内所有素数的代码示例：

#include <iostream>
#include <cmath>

using namespace std;

// 判断一个数是否是素数
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    int sqr = sqrt(num);
    for (int i = 2; i <= sqr; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    for (int i = 2; i <= 200; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}

本关任务：编写一个 prime ()函数，判断一个正整数是否为素数，并且函数体里输出判断结果，该函数没有返回值。在主函数中输入10个正整数，调用prime ()函数判断是否为素数。根据提示，在右侧编辑器 Begin-End 区间补充代码，在主函数中从后台获取10个正整数，调用prime ()函数判断这10个正整数是否为素数，并输出判断结果。 测试说明 平台会对你编写的代码进行测试： 测试输入：41 13 2 32 9 7 6 30 5 8 预期输出： 41 是素数. 13 是素数. 2 是素数. 32 不是素数. 9 不是素数. 7 是素数. 6 不是素数. 30 不是素数. 5 是素数. 8 不是素数.

# 请在此处编写函数和代码
def prime(num):
    if num < 2:
        print(num, "不是素数.")
    else:
        for i in range(2, int(num ** 0.5) + 1):
            if num % i == 0:
                print(num, "不是素数.")
                return
        print(num, "是素数.")

# 主函数
for i in range(10):
    num = int(input())
    prime(num)