تجزیه عدد به عوامل اول در C

#include <stdio.h>
int is_prime (int );
int main(void)
{
    int n ;
    scanf("%d",&n);
    int k =2 ;
    int temp = 0;
    if ( n >= 1 && n <= 100000000) {
       while (k<=n) {
        if (n%k == 0 && n!=k) {
            if (is_prime(k)==k) {
                while ( n>= k && n%k ==0) {
                  n /= k ;
                    temp++;
                }
            }
            if (temp == 1) {
                printf("%d*",k);
            }
            else if (n!= 1){
                printf("%d^%d*",k,temp);
            }
            else {
                printf("%d^%d",k,temp);
            }
            k++;
            temp = 0;
        }

if (n == k) {
            printf("%d",k);
        }
        k++;
    }
    }

}
int is_prime ( int k ) {
    int i = 2 ;
    while ( i <= k ) {
        if (k % i !=0) {
            i++;
        }
        else if (k%i == 0 && k == i) {
            return k;

}
        else {
            return 0;

}
    }
    return 0;
}

سوال از دستیار هوش مصنوعی