w3resource

C Exercises: Print all prime factors of a given number

C Programming Mathematics: Exercise-25 with Solution

Write a C program to print all prime factors of a given number.

Example:
Input: n = 75
Output: All prime factors of 75 are: 3 5 5

Visual Presentation:

C Exercises: Print all prime factors of a given number

Sample Solution:

C Code:

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

// Main function
int main(void) {
    // Declare and initialize the variable 'n' to find its prime factors
    int n = 75; // The number for which prime factors are to be found

    printf("All prime factors of %d are: ", n); // Display the original number

    // Check if the number 'n' is greater than 0 before finding its prime factors
    if (n > 0) {
        // Extract all the factors of 2
        while (n % 2 == 0) {
            printf("2 "); // Print '2' as a prime factor
            n /= 2; // Divide 'n' by 2
        }

        // Check for odd factors starting from 3
        for (int i = 3; i <= sqrt(n); i += 2) {
            // Check if 'i' is a factor of 'n'
            while (n % i == 0) {
                printf("%d ", i); // Print 'i' as a prime factor
                n /= i; // Divide 'n' by 'i'
            }
        }

        // If 'n' is greater than 2 and has a prime factor > sqrt(n)
        if (n > 2) {
            printf("%d ", n); // Print 'n' as a prime factor
        }
    }

    return 0; // End of the main function
}

Sample Output:

All prime factors of 75 are: 3 5 5

Flowchart:

Flowchart: Print all prime factors of a given number.

C Programming Code Editor:

Improve this sample solution and post your code through Disqus.

Previous: Write a C program to calculate e raise to the power x using sum of first n terms of Taylor Series.
Next: Write a C program to check if a given number is Fibonacci number or not.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://www.w3resource.com/c-programming-exercises/math/c-math-exercise-25.php