编写程序求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

相关问题

编写一个程序求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

JAVA求100以内素数程序

在Java中，我们可以编写一个简单的方法来找出100以内的所有素数。素数是指只有两个正因数（1和它本身）的大于1的自然数。以下是一个常见的方法：

public class PrimeNumbers {
    public static void main(String[] args) {
        printPrimes(100); // 打印100以内的素数
    }

    // 素数判断函数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) { // 如果能被整除，则不是素数
                return false;
            }
        }
        return true;
    }

    // 打印素数范围内的数字
    public static void printPrimes(int limit) {
        for (int i = 2; i < limit; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
        System.out.println(); // 结束打印
    }
}

当运行`printPrimes(100)`时，这段代码将输出100以内的所有素数。这里利用了一个优化技巧，只需要检查数是否能被从2到其平方根之间的数整除，因为如果一个数有大于其平方根的因子，那么必然存在一个小于或等于其平方根的因子。