#include <stdio.h>
int prime(int n);
void func(int n){
static int count = 0;
count ++;
printf("%dは%d番目の素数\n", n
, count
); }
int prime(int n){
int i;
int sosuu = 1;
for(i = 2; i < n; i++){
if(n % i == 0){
sosuu = 0;
break;
}
}
return sosuu;
}
int main(void){
int x;
for(int i = 2; i < 20; i++){
x = prime(i);
if(x == 1){
func(i);
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcHJpbWUoaW50IG4pOwoKdm9pZCBmdW5jKGludCBuKXsKICAgIHN0YXRpYyBpbnQgY291bnQgPSAwOwogICAgY291bnQgKys7CgogICAgcHJpbnRmKCIlZOOBryVk55Wq55uu44Gu57Sg5pWwXG4iLCBuLCBjb3VudCk7Cn0KaW50IHByaW1lKGludCBuKXsKICAgIGludCBpOwogICAgaW50IHNvc3V1ID0gMTsKICAgIGZvcihpID0gMjsgaSA8IG47IGkrKyl7CiAgICAgICAgaWYobiAlIGkgPT0gMCl7CiAgICAgICAgICAgIHNvc3V1ID0gMDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHNvc3V1Owp9CgppbnQgbWFpbih2b2lkKXsKICAgIGludCB4OwogICAgZm9yKGludCBpID0gMjsgaSA8IDIwOyBpKyspewogICAgICAgIHggPSBwcmltZShpKTsKICAgICAgICBpZih4ID09IDEpewogICAgICAgICAgICBmdW5jKGkpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9