#include <stdio.h>
#include <stdbool.h>
 
// 素数かどうかを判定する関数
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}
 
// 1からmまでの素数を表示する関数
void printPrimes(int m) {
    printf("1から%dまでの素数:\n", m);
    for (int i = 2; i <= m; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}
 
int main() {
    int m;
    printf("mを入力してください: ");
    scanf("%d", &m);
 
    printPrimes(m);
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+CgovLyDntKDmlbDjgYvjganjgYbjgYvjgpLliKTlrprjgZnjgovplqLmlbAKYm9vbCBpc1ByaW1lKGludCBudW0pIHsKICAgIGlmIChudW0gPD0gMSkgewogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIGZvciAoaW50IGkgPSAyOyBpICogaSA8PSBudW07IGkrKykgewogICAgICAgIGlmIChudW0gJSBpID09IDApIHsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgovLyAx44GL44KJbeOBvuOBp+OBrue0oOaVsOOCkuihqOekuuOBmeOCi+mWouaVsAp2b2lkIHByaW50UHJpbWVzKGludCBtKSB7CiAgICBwcmludGYoIjHjgYvjgoklZOOBvuOBp+OBrue0oOaVsDpcbiIsIG0pOwogICAgZm9yIChpbnQgaSA9IDI7IGkgPD0gbTsgaSsrKSB7CiAgICAgICAgaWYgKGlzUHJpbWUoaSkpIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBpKTsKICAgICAgICB9CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KCmludCBtYWluKCkgewogICAgaW50IG07CiAgICBwcmludGYoIm3jgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgc2NhbmYoIiVkIiwgJm0pOwoKICAgIHByaW50UHJpbWVzKG0pOwoKICAgIHJldHVybiAwOwp9

MzE=

31