Vad är ett primtal?
Ett primtal är ett tal som bara är delbart med 1 eller i sig själv. Till exempel är 11 bara delbart med 1 eller i sig själv. Andra primtal 2, 3, 5, 7, 11, 13, 17….
Obs! 0 och 1 är inte primtal. 2 är det enda jämna primtalet.
Hur man visar primtal mellan 1 och 100 med Java-kod
Programlogik:- Huvudmetoden innehåller en slinga för att kontrollera primtal en efter en.
- Huvudmetoden kallar metoden för
CheckPrimeatt bestämma om ett tal är primt - Vi måste dela ett inmatningsnummer, säg 17 från värdena 2 till 17 och kontrollera resten. Om resten är 0 är inte primtall.
- Inget nummer är delbart med mer än hälften av sig själv. Så vi måste gå igenom bara numberToCheck / 2. Om ingången är 17 är hälften 8,5 och slingan kommer att upprepas genom värdena 2 till 8
- Om det
numberToCheckär helt delbart med ett annat nummer returnerar vi falskt och slingan bryts. - Om
numberToCheckär det bästa, återkommer vi sant. - I huvudmetoden, check isPrime är
TRUEoch lägg till primeNumbersFound String - Slutligen, skriv ut resultaten
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limit till vilken du vill hitta primtalbooleska isPrime = true;//Tom strängString primeNumbersFound = "";// Starta loop 1 till maxCheckför (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);om (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Primtal från 1 till" + maxCheck + "är:");// Skriv ut primtal från 1 till maxCheckSystem.out.println (primeNumbersFound);}offentlig statisk boolesk CheckPrime (int numberToCheck) {int restenför (int i = 2; i <= numberToCheck / 2; i ++) {resten = numberToCheck% i;// om resten är 0 än numberToCheckber är inte prime och break loop. Elese fortsätter slinganom (resten == 0) {returnera falsk;}}återvänd sant;}}
Produktion:
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
Kontrollera vårt program för att hitta primtal från valfritt ingångsnummer