코드업(CodeUp) - C 1274번 - 소수 판별

문제 : https://codeup.kr/problem.php?id=1274

소수 판별

문제 설명

소수란, 약수가 1과 자기 자신 두 개 뿐인 수를 말한다.

어떤 수가 입력되면 그 수가 소수인지 판단하시오.

예)

2     ====> 소수 (왜냐하면 약수가 1 과 자기자신 2밖에 없기때문..)

3     ====> 소수 (왜냐하면 약수가 1 과 자기자신 3밖에 없기때문..)

4     ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 4 이기 때문..)

10     ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 5 , 10 이기 때문..)

11     ====> 소수 (왜냐하면 약수가 1 과 자기자신 11밖에 없기때문..)

 

[그림1] 입 출력 형식 및 예제, 도움말

 

# include <stdio.h>

int main()
{
	int n,i,num=0;
	
	scanf("%d",&n);
	
	for(i = 1; i<=n; i++)
	{
		if(n%i == 0)
			num++;	
	}
	
	if(num == 2)
		printf("prime");
	else
		printf("not prime");
	
	return 0;
	
}