Wat is een priemgetal?
Een priemgetal is een getal dat alleen deelbaar is door 1 of door zichzelf. 11 is bijvoorbeeld alleen deelbaar door 1 of zichzelf. Andere priemgetallen 2, 3, 5, 7, 11, 13, 17….
Opmerking: 0 en 1 zijn geen priemgetallen. 2 is het enige even priemgetal.
Hoe priemgetallen tussen 1 en 100 worden weergegeven met Java-code
Programmalogica:- De belangrijkste methode bevat een lus om priemgetallen een voor een te controleren.
- De belangrijkste methode roept de methode
CheckPrimeaan om te bepalen of een getal een priemgetal is - We moeten een invoergetal delen, zeg 17, van waarden 2 tot 17 en de rest controleren. Als de rest 0 is, is het getal geen priemgetal.
- Geen enkel getal is deelbaar door meer dan de helft van zichzelf. We moeten dus alleen numberToCheck / 2 doorlopen. Als de invoer 17 is, is de helft 8,5 en zal de lus de waarden 2 tot 8 doorlopen
- Als het
numberToCheckvolledig deelbaar is door een ander getal, retourneren we false en de lus is verbroken. - Als het
numberToCheckeen priemgetal is, retourneren we waar. - Controleer in de hoofdmethode isPrime is
TRUEen voeg dit toe aan primeNumbersFound String - Druk ten slotte de resultaten af
openbare klasse primeNumbersFoundber {public static void main (String [] args) {int ik;int num = 0;int maxCheck = 100; // maxCheck limiet tot welke u priemgetallen wilt vindenboolean isPrime = true;// Lege tekenreeksString primeNumbersFound = "";// Start lus 1 tot maxCheckvoor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";System.out.println ("Priemgetallen van 1 tot" + maxCheck + "zijn:");// Print priemgetallen van 1 tot maxCheckSystem.out.println (primeNumbersFound);openbare statische boolean CheckPrime (int numberToCheck) {int rest;voor (int i = 2; i <= numberToCheck / 2; i ++) {rest = numberToCheck% i;// als rest 0 is dan is numberToCheckber geen prime and break loop. Elese blijven lusif (rest == 0) {teruggeven false;terugkeer waar;
Uitgang:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Bekijk ons programma om priemgetallen te vinden van elk ingevoerd nummer