#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+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgbj0xMDA7CglpbnQgY291bnQ9MDsKCWludCBpLGosaXNfcHJpbWU7Cglmb3IoaT1uO2k+PTI7aS0tKXsKCQlpc19wcmltZT0xOwoJCWZvcihqPTI7ajxpO2orKyl7CgkJCWlmKGklaj09MCl7CgkJCQlpc19wcmltZT0wOwoJCQkJYnJlYWs7CgkJCX0KCQl9CglpZihpc19wcmltZT09MSljb3VudCsrOwoJfQoJcHJpbnRmKCIlZOS7peS4i+OBrue0oOaVsOOBryVk5YCL44Gn44GC44KLXG4iLG4sY291bnQpOwoJCgkKCQoJCgkKCXJldHVybiAwOwp9Cg==