Prime Factors

Ringkasan Tantangan

Compute the prime factors of a given natural number.

Visit the prime-factors exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

Lihat Solusi Komunitas

The following are the top 3 community solutions by stars:

Solution 1 by @shikov (⭐ 1) — View on Exercism
Solution 2 by @Jadilathish (⭐ 0) — View on Exercism
Solution 3 by @Bharti005 (⭐ 0) — View on Exercism

Source: Exercism c/prime-factors

💡 Lihat Solusi

#include "prime_factors.h"

size_t find_factors(uint64_t value, uint64_t buf[MAXFACTORS]){
    size_t count=0, div = 2;
    while (value>1) {
        if(value%div) div += 1;
        else{
            buf[count++] = div;
            value /= div;
        }