drupol\phpermutations\Iterators\PrimeFactors

Complexity

Total Complexity

11

Size/Duplication

Total Lines	116
Duplicated Lines	5.17 %

Coupling/Cohesion

Dependencies

1

Test Coverage

Coverage

100%

Importance

Changes

0

8 Methods

Rating	Name	Duplication	Size	Complexity
A	current()	0	4	1
A	next()	0	5	1
A	valid()	0	4	1
A	rewind()	0	4	1
A	count()	0	4	1
A	setNumber()	0	5	1
A	getNumber()	0	4	1
A	getFactors()	6	17	4

<?php

namespace drupol\phpermutations\Iterators;

use drupol\phpermutations\Combinatorics;
use drupol\phpermutations\IteratorInterface;

/**
 * Class PrimeFactors.
 */
class PrimeFactors extends Combinatorics implements IteratorInterface
{
    /**
     * The number.
     *
     * @var int
     */
    protected $number;

    /**
     * The key.
     *
     * @var int
     */
    protected $key;

    /**
     * The prime factors.
     *
     * @var int[]
     */
    protected $factors;

    /**
     * {@inheritdoc}
     */
    public function current()
    {
        return current($this->factors);
    }

    /**
     * {@inheritdoc}
     */
    public function next()
    {
        ++$this->key;
        next($this->factors);
    }

    /**
     * {@inheritdoc}
     */
    public function valid()
    {
        return isset($this->factors[$this->key()]);
    }

    /**
     * {@inheritdoc}
     */
    public function rewind()
    {
        $this->key = 0;
    }

    /**
     * Count elements of an object.
     *
     * @return int
     *             The number of element
     */
    public function count()
    {
        return count($this->factors);
    }

    /**
     * Set the number.
     *
     * @param int $number
     *                    The number
     */
    public function setNumber($number)
    {
        $this->number = $number;
        $this->factors = $this->getFactors($this->getNumber());
    }

    /**
     * Get the number.
     *
     * @return int
     *             The number
     */
    public function getNumber()
    {
        return (int) $this->number;
    }

    /**
     * Compute the prime factors of the number.
     *
     * @param mixed $number
     *
     * @return int[]
     *               The factors
     */
    private function getFactors($number)
    {
        $factors = [];

        for ($i = 2; $i <= $number / $i; ++$i) {

This code seems to be duplicated across your project.

            while (0 === $number % $i) {
                $factors[] = $i;
                $number /= $i;
            }
        }

        if ($number > 1) {
            $factors[] = $number;
        }

        return $factors;
    }
}