Home > Study > C Language > C task > [ex31] 소수 판단

[ex31] 소수 판단
Study Language

문제 설명


N개만큼 정수 M을 반복 입력 받아 정수 M이 소수라면 YES, 아니면 NO를 인쇄한다. 단 함수를 설계하여 구현 한다.

입력 설명


첫째 줄에 정수 N(1≦ N ≦ 100)이 입력되고 다음 줄부터 N개의 줄에 정수 M(1≦ M ≦ 1,000,000)이 입력된다

출력 설명


소수이면 YES를 아니면 NO를 출력한다

입력 예시


4
13
59
124
1151

출력 예시


YES
YES
NO
YES

정답 코드


int Prime_Check(int m)
{
	int i;
	for(i=2;i<m;i++)
	{
		if(m%i==0) return 0;
	}
	
	return 1;
}

void main(void)
{
	int N, M;
	int i;

	scanf("%d", &N);

	for(i=0;i<N;i++)
	{
		scanf("%d", &M);
		if( Prime_Check( M )==1 ) printf("YES\n");
		else printf("NO\n");
	}
}

메모


printf 내부의 \n 습관화 필요