#include <stdio.h>
int main(void) {
int n = 100;
int count = 0;
int i, j, is_prime;
for (i=n; i>=2; i--) {
is_prime = 1;
for (j=2; j<i; j++){
if(i%j == 0) {
is_prime = 0;
break;
}
}
if(is_prime == 1) count++;
}
printf("%d以下の素数は%d個ある\n", n
, count
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgbiA9IDEwMDsKICAgIGludCBjb3VudCA9IDA7CiAgICBpbnQgaSwgaiwgaXNfcHJpbWU7CiAgICBmb3IgKGk9bjsgaT49MjsgaS0tKSB7CiAgICAgICAgaXNfcHJpbWUgPSAxOwogICAgICAgIGZvciAoaj0yOyBqPGk7IGorKyl7CiAgICAgICAgICAgIGlmKGklaiA9PSAwKSB7CiAgICAgICAgICAgICAgICBpc19wcmltZSA9IDA7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihpc19wcmltZSA9PSAxKSBjb3VudCsrOwogICAgfQogICAgcHJpbnRmKCIlZOS7peS4i+OBrue0oOaVsOOBryVk5YCL44GC44KLXG4iLCBuLCBjb3VudCk7CiAgICByZXR1cm4gMDsKfQ==