#include<stdio.h>
int primechk( int n){
int i;
if(n==1) return 0;
if(n==2) return 1;
if(n%2==0) return 0;
for( i=3; i*i <= n; i+=2 ) if( n%i==0) return 0;
return 1; }
int main() {
int n;
for(n=1; n<=20; n++)
if(primechk(n))printf("%dは素数です。\n",n);
else printf("%dは素数ではありません。\n",n);
}