[정보처리기사] 소수 판별 - C언어 구현

임의의 수를 입력하면 소수인지 판별해줌

#include <stdio.h>

int prime( int a );

int main( )
{
	int input;

	printf( "0을 입력하면 종료됩니다.\n\n" );

	while( 1 )
	{
		printf( "양의 정수를 입력 : " );
		scanf( "%d", &input );
		if( input==0 )		return 0;

		if( prime(input) == 1 )	printf( "%d는(은) 소수 입니다.\n\n", input );
		if( prime(input) == 0 )	printf( "%d는(은) 소수가 아닙니다.\n\n", input );
	}

	return 0;
}

int prime( int a )
{
	int j;

	for( j=2 ; j<=a ; j++ )
	{
		if( a%j == 0 )
		{
			if( a == j )	return 1;
			if( a != j )	return 0;
		}
	}

	return 0;
}