d039

#include

#include

#include

int main(void) {

    char s[999];

    int num;

    int i;

    while( gets(s)!=0 ) {

        num = atoi(s);

        for (i=2; i<=sqrt(num); i++) {

            if(num % i == 0){

                printf("not prime\n");

                break;

            }

        }

        if (i>sqrt(num)) {

           printf("prime\n");

        }

    }

    return 0;

}