编写函数isPrime(n),判断一个数是否是素数，然后编程输出1~100以内的所有素数。

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

for i in range(1, 101):
    if isPrime(i):
        print(i, end=' ')

输出结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

相关问题

编写一个判断某整数是否为素数的函数isPrime，然后main主程序实现输出640~1000以内所有素数的功能，要求一行显示5个数,每个数占4列显示。

以下是代码实现：

#include <iostream>
#include <iomanip> //用于控制输出格式

using namespace std;

bool isPrime(int num) { // 判断素数函数，返回值为布尔类型
    if (num <= 1) { // 小于等于1的数不是素数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 从2到num的平方根遍历，判断是否有因子
        if (num % i == 0) {
            return false;
        }
    }
    return true; // 循环结束，说明num是素数
}

int main() {
    int count = 0; // 记录每行已经输出了几个数
    for (int i = 640; i <= 1000; i++) { // 遍历640~1000之间的整数
        if (isPrime(i)) { // 如果是素数
            cout << setw(4) << i; // 控制输出格式，占4列显示
            count++; // 输出的数目+1
            if (count % 5 == 0) { // 如果已经输出了5个数，换行
                cout << endl;
            }
        }
    }
    return 0;
}

输出结果：

 641  643  647  653  659
 661  673  677  683  691
 701  709  719  727  733
 739  743  751  757  761
 769  773  787  797  809
 811  821  823  827  829
 839  853  857  859  863
 877  881  883  887  907
 911  919  929  937  941
 947  953  967  971  977
 983  991  997

写一个函数isprime用于判断一个数字n是不是素数

在Python中，可以编写一个名为`is_prime`的函数，用于检查给定的整数`n`是否为素数。素数是指大于1的自然数，除了1和它本身以外不再有其他因数的数。以下是这个函数的基本实现：

def is_prime(n):
    if n <= 1:  # 素数定义排除1，0和负数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数一般不是素数（除2之外）
        return False
    else:
        i = 3
        while i * i <= n:  # 只需检查到√n，因为超过该值因子对会成对出现
            if n % i == 0:
                return False
            i += 2  # 跳过偶数，只考虑奇数
        return True

# 示例
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False