/*
 *  sosuu_hantei.c
 *  自然数を入力すると、素数かどうか判定してするプログラム
 *  作成者：藤井　雅史
 */


#include <stdio.h>

int main()
{
	/* 変数の宣言　*/
	int i, m, hantei = 1;
	
	printf("自然数 m を入力して下さい:");
	scanf("%d", &m);
	
	/* 繰り返し文：i が 2 から √m になるまで繰り返し　*/
	for (i = 2; i*i <= m && hantei; i++)	{
		if (m % i == 0) {
			hantei = 0;
		}
	}
	
	/* 素数の場合 */
	if (hantei == 1 && (m > 1)) {
		printf("%d は素数です．\n", m);
	}
	
	/* 素数でない場合 */
	else if (m >= 1) {
		printf("%d は素数ではありません．\n", m);
	}
	
	/* 0以下の値が入力された場合 */
	else {
		printf("正しい値が入力されていません．\n");
	}
	
	return 0;
}