#include <stdio.h>
int main(void) {
int n;
int cnt = 0;
for(int i=1; i<=n; i++) {
if(n%i == 0)
cnt++;
}
if(cnt == 2)
printf("%d is a prime number.\n", n
); else
printf("%d is not a prime number.\n", n
);
int total = 0;
for(int i=1; i<10000; i++) {
int cnt1 = 0;
for(int j=1; j<=i; j++) {
if(i%j == 0)
cnt1++;
}
if(cnt1 == 2)
total++;
}
printf("Number of prime numbers < 10000 = %d", total
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKCXByaW50ZigiRW50ZXIgYSBudW1iZXI6IFxuIik7CglzY2FuZigiJWQiLCAmbik7CiAKIAlpbnQgY250ID0gMDsKCWZvcihpbnQgaT0xOyBpPD1uOyBpKyspIHsKCQlpZihuJWkgPT0gMCkKCQkJY250Kys7Cgl9CglpZihjbnQgPT0gMikKCQlwcmludGYoIiVkIGlzIGEgcHJpbWUgbnVtYmVyLlxuIiwgbik7CgllbHNlCgkJcHJpbnRmKCIlZCBpcyBub3QgYSBwcmltZSBudW1iZXIuXG4iLCBuKTsKCQoJaW50IHRvdGFsID0gMDsKCWZvcihpbnQgaT0xOyBpPDEwMDAwOyBpKyspIHsKCQlpbnQgY250MSA9IDA7CgkJZm9yKGludCBqPTE7IGo8PWk7IGorKykgewoJCQlpZihpJWogPT0gMCkKCQkJCWNudDErKzsKCQl9CgkJaWYoY250MSA9PSAyKQoJCQl0b3RhbCsrOwoJfQoJCglwcmludGYoIk51bWJlciBvZiBwcmltZSBudW1iZXJzIDwgMTAwMDAgPSAlZCIsIHRvdGFsKTsKCQoJcmV0dXJuIDA7Cn0K