编写程序求100以内素数

编写程序求100以内的素数可以使用以下算法：

1. 创建一个空列表，用于存储素数。
2. 使用一个循环从2开始遍历到100。
3. 对于每个数字，使用一个内部循环从2开始遍历到该数字的平方根。
4. 在内部循环中，检查当前数字是否能被内部循环中的任何数字整除。
5. 如果能整除，则跳出内部循环，说明当前数字不是素数。
6. 如果不能整除，将当前数字添加到素数列表中。
7. 循环结束后，输出素数列表。

下面是一个Python示例代码：

primes = []  # 存储素数的列表

for num in range(2, 101):
    is_prime = True  # 标记当前数字是否为素数

    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            is_prime = False
            break

    if is_prime:
        primes.append(num)

print(primes)

运行以上代码，将输出100以内的素数列表：[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]。

相关问题

编写一个程序求100以内素数和

以下是Python代码实现：

def is_prime(n):
    """判断是否为素数"""
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

sum = 0
for i in range(2, 101):
    if is_prime(i):
        sum += i

print("100以内素数的和是：", sum)

输出结果为：

100以内素数的和是： 1060

编写程序求100以内的素数

以下是Python代码实现：

# 判断一个数是否为素数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 求100以内的素数
for i in range(2, 101):
    if is_prime(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