[31]-A. 소수 찾기

# include <Windows.h>
# include <stdio.h>

void main(){
	// 소수찾기
	// ㄴ 1~100까지의 정수 중 소수를 찾아 
	// ㄴ 소수를 모두 출력하고,
	// ㄴ 소수의 개수를 출력

	int cnt = 0;
	
	for(int i=1; i<100; i++){
		int div = 0;
		for(int j=1; j<i; j++){
			if(i % j == 0){
				div += 1;
			}
		}

		if(div == 1){
			printf("%d\n", i);
			cnt += 1;
		}
	}
	printf("1~100까지의 소수개수 : %d\n", cnt);





	system("pause");
}