[C] 소수 판별 프로그램

1보다 큰 양의 정수를 입력받아 소수인지 아닌지를 판별하는 C 프로그램을 만들어 볼 것이다.

 

소수가 아니면 "It is not a Prime Number."을, 소수면 "It is a Prime Number."을 출력하게 하는 것이 목표이다.

 

프로그램은 아래와 같다.

#include <stdio.h>
int main() {
	int a,b=0;
	scanf("%d",&a);
	for (int i=2;i<a;i+=1){
		if (a%i==0){
			b=1;
			break;
		}
	}
	if (b==1){
		printf("It is not a Prime Number.\n");
	}else{
		printf("It is a Prime Number.\n");
	}
	return 0;
}

 

위 프로그램의 시행 결과 예시는 아래와 같다.

7
It is a Prime Number.

4
It is not a Prime Number.