Prime Number

////////////////////////////////////////////////////////////////////////////////
// Title : 소수판정 알고리즘
// Author : 최민혁
// Revision : 2006. 9. 29 First implementation
////////////////////////////////////////////////////////////////////////////////

 

#include <stdio.h>

 

int main( void )
{
    int n;
    int i = 1, count = 0;

 

    printf( "Enter a number : " );
    scanf( "%d", &n );

 

    while( i <= n )
    {
        if( n % i == 0 )
        count++;
        i++;
    }

 

    if( count == 2 )
        printf( "%d is Prime Number\n", n );
    else
        printf( "%d is not Prime Number\n", n );

 

    return 0;
}