문제 설명
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 습관화 필요