#include<stdio.h>
/*素数判定プログラム
nが素数かどうか判定するためには
nより小さい整数で割っていけばよい。（本当はnの平方根以下でよい）
一度でも割りきれてしまったら、それは素数ではない。
*/
main()
{
	int n,i;
	int warikireru_ka = 0;
	printf("整数を入力してください。\n");
	scanf("%d",&n);	

	for(i=2;i<n;i++)
	{
		if(n%i==0){
			warikireru_ka = 1;		
		}
	}

	if(warikireru_ka == 0)
	{
		printf("素数です。\n");
	}
	else
	{
		printf("素数ではありません\n");
	}
}