C언어 [Code up 문제] 1274 : 소수 판별 반복문 문제 (해설 , 정답)

codeup.kr/problem.php?id=1274

소수 판별

for 문을 이용해서 입력받은 수랑 나누어줬을때  하나라도 나눠지면 약수가 존재라게됨으로 소수가 아니게된다

 

 

 

 

 

#include <stdio.h>

main()
{
	int n, i;
	scanf("%d",&n);
	
	for( i=2; i<n; i++)
		if( n % i == 0 )  // 하나라도 나눠지면
		{
			printf("not prime");
			return 0;
		}
	printf("prime");
	return 0;
}