/*
	素数を100個表示するプログラム
*/

#include <stdio.h>

#define  MAXNUM	100

int main()
{
	int num, count;
	count = 0;	//発見した素数の数
	num = 0;	//素数かどうか調べる値を保持

	while (count < MAXNUM) {
		
		//numを 2 〜 num-1 までの値で割り切れるまで除算
		int div;
		for (div = 2;div < num;div++) {
			//割り切れた場合にはループから脱出
			if (num % div == 0)
				break;
		}

		//割り切った値が num と等しければ、num は素数
		if (div == num) {
			count++;
			printf("%6d", num);
		}
		num++;
	}

	return 0;
}