Easy Tutorial
❮ C Examples Product Numbers C Function Bsearch ❯

C Practice Example 14 - Decompose a Positive Integer into Prime Factors

C Language Classic 100 Examples

Objective: Decompose a positive integer into prime factors. For example: Input 90, print out 90=233*5.

Program Analysis: To decompose n into prime factors, first find the smallest prime number k, then follow these steps:

Example

//  Created by www.tutorialpro.org on 15/11/9.
//  Copyright © 2015年 tutorialpro.org. All rights reserved.
//

#include<stdio.h>
int main()
{
    int n,i;
    printf("Please enter an integer: ");
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            printf("%d",i);
            n/=i;
            if(n!=1) printf("*");
        }
    }

    printf("\n");
    return 0;
}

The above example output is:

Please enter an integer: 90
90=2*3*3*5

C Language Classic 100 Examples

❮ C Examples Product Numbers C Function Bsearch ❯