[C/C++][判斷質數與質因數分解]

isprime()先判斷是否為質數，若否，則用prime()找出所有質因數，所有質因數用乘積表示，若相同的質因數用次方表示還要修改一下，MH太懶了，自己動手改吧

/*
* File Name: PrimeFactorDecomposition.c
* Author: MH
* Since 2011/05/23
* Toolkit: Dev C++
*/

# include <stdlib.h>
# include <stdio.h>
# include <math.h>

int isprime(int);
void prime(int);

int main(){

    int input;

    while(1){

        printf("Please input an integer :\n");
        scanf("%d", &input);

        if (input <= 1)
            printf("\ninput must larger than 1\n\n");


        else if(isprime(input)==0){    // input is not a prime number

            printf("\n%d is not a prime\n\n", input);
            printf("%d = ", input);
            prime(input);
            printf("\n\n");

        }

        else    // input is a prime number
            printf("\n%d is a prime number\n\n", input);

        system("PAUSE");
        system("CLS");

    }

    return 0;
}

// check if input is a prime number or not

int isprime(int input){

    int i, first=1;

    for(i=2; i<=sqrt(input); i++){

        if(input%i==0){    // not a prime number
            return 0;
        }

    }

    return 1;
}

// find all the prime factors

void prime(int input){

    int i;

    for(i=2; i<=sqrt(input); i++){

        while(input!=i){    // find all same prime factors

            if(input%i==0){    // i is a prime number of input
                printf("%d * ", i);
                input = input/i;    // divide prime factor
            }

            else    // not a prime factor
                break;

        }

    }

    printf("%d", input);    // the last prime factor
}