打印出 100 以内的素数(指在一个大于 1 的自然数中，除了 1 和此整数自身外，没法被其他自然数整除的数)

以下是打印出 100 以内的素数的 Python 代码：

for num in range(2, 101):
    for i in range(2, num):
        if (num % i) == 0:
            break
    else:
        print(num)

输出结果为：

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的正整数，求两个正整数之间的所有素数的个数及素数均值，个数为0时不要求均值。(均值保留小数点后两位有效数字)。注：素数又称质数，是指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

好的，这是一道编程题，我会尽力协助你完成。

思路：

首先需要编写一个函数来判断一个数是否为素数。接着，我们可以使用双重循环来遍历给定的两个正整数之间的所有数，统计素数的个数，并累计素数的和。最后根据素数的个数计算素数均值。

代码实现：

#include <stdio.h>
#include <math.h>

// 判断一个数是否为素数
int is_prime(int n)
{
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int m, n;
    int count = 0;
    double sum = 0;

    printf("请输入两个正整数，用空格隔开：");
    scanf("%d %d", &m, &n);

    // 交换 m 和 n，保证 m < n
    if (m > n) {
        int temp = m;
        m = n;
        n = temp;
    }

    for (int i = m; i <= n; i++) {
        if (is_prime(i)) {
            count++;
            sum += i;
        }
    }

    if (count == 0) {
        printf("素数个数：%d\n", count);
    } else {
        printf("素数个数：%d，素数均值：%.2f\n", count, sum / count);
    }

    return 0;
}

注意：需要用到 math.h 头文件中的 sqrt() 函数来计算一个数的平方根。

输入整数m，将所有大于1小于整数m的素数存入所指定的数组中(数组最多只存放100个素数，超过则提示“overflow”)，输出各素数——若输入的m≤2，则提示“no”，程序终止。注：素数(prime number)，亦称质数，指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

### 回答1：
好的，以下是回复：

首先，需要判断输入的整数m是否小于等于2，如果是，则输出“no”，程序终止。如果不是，则继续执行。

接下来，需要定义一个数组来存放素数，数组大小为100。然后，从2开始循环到m，判断每个数是否为素数，如果是，则将其存入数组中。判断素数的方法可以使用试除法，即从2到该数的平方根之间的所有数都不能整除该数，否则该数不是素数。

在存入素数数组时，需要判断数组是否已经存满，如果是，则输出“overflow”，程序终止。

最后，输出素数数组中的所有素数。

希望能对您有所帮助。

### 回答2：
首先，我们需要写一个判断一个数是否为素数的函数，可以用最简单的判断方法就是从2到该数的平方根之间去做除法，如果存在能整除的数，则该数不是素数。

接下来，在主函数中，我们需要输入一个整数m，并判断m是否小于等于2，如果是，则直接输出“no”并结束程序。如果m大于2，则定义一个数组来存放素数。然后从2到m之间遍历，判断每个数是否为素数，如果是，则将其存放到数组中，如果遍历的素数个数超过了100，则输出“overflow”并结束循环。最后，我们依次输出存放在数组中的素数。

示例代码如下所示：

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int x) {
    if (x <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(x); i++) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int m, cnt = 0;
    int prime[100];
    cout << "输入一个整数m(m > 2): ";
    cin >> m;
    if (m <= 2) {
        cout << "no" << endl;
        return 0;
    }
    for (int i = 2; i <= m; i++) {
        if (isPrime(i)) {
            prime[cnt] = i;
            cnt++;
            if (cnt >= 100) {
                cout << "overflow" << endl;
                break;
            }
        }
    }
    for (int i = 0; i < cnt; i++) {
        cout << prime[i] << " ";
    }
    cout << endl;
    return 0;
}

### 回答3：
首先，我们需要明确什么是素数。素数是指大于1的自然数，在大于1的范围内，除了1和自身，不能被其他自然数整除的数。

因此，我们需要先判断输入的整数m是否大于2，如果小于等于2，则无法存在素数，需要提示用户输入错误，程序终止。如果m大于2，则说明可以存在素数，我们可以继续进行运算。

接下来，我们可以使用筛法来寻找素数。首先，创建一个空数组，用来存储素数，数组最多只能存储100个素数。定义变量count，用来计数存储素数的个数。从2开始，依次判断2到m之间的每一个自然数是否为素数。如果该数字为素数，则将其存储到数组中，计数器count加1。如果计数器count已经达到100，则表示数组已经存满，需要提示数组已经溢出，程序终止。

判断一个数字是否为素数，可以通过遍历该数字的所有可能因子来判断。只有当该数字不能被任何小于该数字的自然数整除时，才可以判定该数字为素数。具体实现方法可以使用一个循环嵌套，先用外层循环在2到m之间依次遍历每一个数字i，然后用内层循环在2到i-1之间遍历每一个可能的因子j。如果i可以被j整除，则跳出内层循环，继续遍历下一个数字i。

最终，输出存储在数组中的所有素数。