#include <stdio.h>
int main(void)
{
int a, b;
int x = 0;
for (int n = a; n <= b; n++) {
if (n <= 1) continue;
int y = 1;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
y = 0;
break;
}
}
if (y)
x++;
}
printf("%d以上%d以下の素数の個数は %d です\n", a
, b
, x
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgYSwgYjsKICAgIGludCB4ID0gMDsKCiAgICBwcmludGYoIuato+OBruaVtOaVsGHjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIpOwogICAgc2NhbmYoIiVkIiwgJmEpOwoKICAgIHByaW50Zigi5q2j44Gu5pW05pWwYuOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhDogIik7CiAgICBzY2FuZigiJWQiLCAmYik7CgogICAgZm9yIChpbnQgbiA9IGE7IG4gPD0gYjsgbisrKSB7CgogICAgICAgIGlmIChuIDw9IDEpIGNvbnRpbnVlOyAKCiAgICAgICAgaW50IHkgPSAxOyAgCgogICAgICAgIGZvciAoaW50IGkgPSAyOyBpICogaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgaWYgKG4gJSBpID09IDApIHsKICAgICAgICAgICAgICAgIHkgPSAwOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmICh5KQogICAgICAgICAgICB4Kys7CiAgICB9CgogICAgcHJpbnRmKCIlZOS7peS4iiVk5Lul5LiL44Gu57Sg5pWw44Gu5YCL5pWw44GvICVkIOOBp+OBmVxuIiwgYSwgYiwgeCk7CgogICAgcmV0dXJuIDA7Cn0=