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

之前做過判斷質數與質因數分解的程式，那如果不是要列出質因數，而是要列出因數呢？那就更簡單了，把prime()裡的改一改就好了，只要整除就是因數

/*
* File Name: FactorDecomposition.c
* Author: MH
* Since 2011/05/23
* Toolkit: Dev C++
*/
 
# include <stdlib.h>
# include <stdio.h>
# include <math.h>
 
int isprime(int);
void factor(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's factor are :\n", 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 factors
void factor(int input){
 
    int i;
 
    for(i=1; i<=input; i++){
 
        if(input%i==0){    // i is a factor of input
            printf("%d  ", i);
        }
 
    }
}