In deze opgave zul je alle delers van een geheel getal zoeken en afhankelijk hiervan, bepalen of het getal priem is of niet. Herinner, een priemgetal is een getal \(p\) waarvoor het volgende geldt:

Een getal $$p$$ is een priemgetal, als en slechts als $$p$$ een natuurlijk getal is, groter dan 0 en exact 2 verschillende delers heeft, namelijk 1 en zichzelf. Het getal 1 is bijgevolg geen priemgetal.

Opgave

Schrijf een programma dat een gehele getal inleest, alle delers ervan oplijst (in dalende volgorde) en, indien van toepassing, de boodschap print dat het een priemgetal is. Baseer je hiervoor op de onderstaande voorbeelduitvoeringen.

Specificaties

• De naam van je programmaklasse moet Divisors zijn.
• Het in te lezen getal is een geheel getal (int).
• De delers van het getal moeten in dalende volgorde worden afgeprint (begin met de hoogste).
• Je programma moet enkel de delers oplijsten met hetzelfde teken als het deeltal. Dit wil zeggen dat je voor een positief getal enkel de positieve delers afprint en voor een negatief getal enkel de negatieve delers.

Voorbeeld (niet priem)

Hieronder volgt een voorbeelduitvoering van de opgave. De tekst in het rood stelt invoer van de gebruiker voor en wordt logischerwijs niet uitgeprint door je programma.

Geef een geheel getal in:
24
Deler: 24
Deler: 12
Deler: 8
Deler: 6
Deler: 4
Deler: 3
Deler: 2
Deler: 1

Voorbeeld (priem)

Hieronder volgt een voorbeelduitvoering van de opgave. De tekst in het rood stelt invoer van de gebruiker voor en wordt logischerwijs niet uitgeprint door je programma.

Geef een geheel getal in:
23
Deler: 23
Deler: 1
Het getal 23 is priem.

Opmerkingen en tips

• Als je Scanner#nextInt() gebruikt om een getal te lezen, moet je hierna nog eens expliciet Scanner#nextLine() oproepen om de rest van de lijn te lezen. Je kan dit vermijden door Integer.parseInt(scanner.nextLine()) te gebruiken in plaats van scanner.nextInt().
• Het getal zelf is ook steeds een deler van het getal.