实验3：编程计算100以内的素数。要求：(1)使用子函数判断某数是否为素数（用带else子句的for循环）；(2)循环次数尽可能少；(3)使用一条输出语句在一行上输出所有素数，首尾无其他符号，相邻素数

题目要求：(1)使用子函数判断某数是否为素数（用带else子句的for循环）；(2)循环次数尽可能少；(3)使用一条输出语句，在一行上输出所有素数，首尾无其他符号，相邻素数之间用一个空格分隔。

解答：
题目要求判断100以内的素数，可以循环100次，使用子函数判断每个数是否为素数，并将素数输出。判断素数可以写一个判断子函数，用带else子句的for循环，将某数n分别除以2到n-1之间的数，如果有余数为0，则不是素数；若一直到n-1都没有余数为0，则是素数。循环次数可以尽可能少，只需循环到n的平方根即可。

代码如下：

def judge_prime(x):
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            return False
    else:
        return True

for i in range(2, 101):
    if judge_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

相关问题

用主函数调用子函数的形式，判断1-100之间素数。判断一个数是不是素数用子函数实现。

题目中要求用主函数调用子函数的形式，判断1-100之间素数。判断一个数是不是素数可以用子函数来实现。

下面是代码：

def prime(n):
    """
    判断一个数是不是素数
    """
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True


def main():
    """
    主函数，判断1-100之间素数
    """
    for i in range(1, 101):
        if prime(i):
            print(i, end=' ')

    print()


if __name__ == '__main__':
    main()

执行结果为：

1 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 

最后，根据题目要求，在子函数返回False的地方加上一个print语句，输出该数不是素数。

编写如下C语言程序： 写一个函数判断一个数是不是素数，调用该函数输出100以内的素数。

以下是C语言的程序实现：

#include <stdio.h>

int isPrime(int num);

int main() {
    int i;
    printf("100以内的素数：\n");
    for (i = 2; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

int isPrime(int num) {
    int i;
    if (num < 2) {
        return 0;
    }
    for (i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

函数 `isPrime` 用于判断一个数是否为素数，如果是素数返回 1，否则返回 0。函数 `main` 中的循环调用 `isPrime` 判断 2 到 100 之间的所有自然数是否为素数，并输出结果。