Cos'è un numero primo?
Un numero primo è un numero divisibile solo per 1 o per se stesso. Ad esempio, 11 è divisibile solo per 1 o per se stesso. Altri numeri primi 2, 3, 5, 7, 11, 13, 17….
Nota: 0 e 1 non sono numeri primi. 2 è l'unico numero primo pari.
Come visualizzare i numeri primi compresi tra 1 e 100 utilizzando il codice Java
Logica del programma:- Il metodo principale contiene un ciclo per controllare i numeri primi uno per uno.
- Il metodo principale chiama il metodo
CheckPrimeper determinare se un numero è primo - Dobbiamo dividere un numero di input, diciamo 17 da valori 2 a 17 e controllare il resto. Se il resto è 0, il numero non è primo.
- Nessun numero è divisibile per più della metà di se stesso. Quindi, dobbiamo scorrere solo numberToCheck / 2. Se l'input è 17, metà è 8,5 e il ciclo itererà attraverso i valori da 2 a 8
- Se
numberToCheckè interamente divisibile per un altro numero, restituiamo false e il ciclo è interrotto. - Se
numberToCheckè primo, restituiamo vero. - Nel metodo principale, controlla isPrime is
TRUEe aggiungi a primeNumbersFound String - Infine, stampa i risultati
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limite fino al quale si desidera trovare i numeri primibooleano isPrime = true;//Stringa vuotaString primeNumbersFound = "";// Avvia il loop 1 fino a maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("I numeri primi da 1 a" + maxCheck + "sono:");// Stampa i numeri primi da 1 a maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int resto;for (int i = 2; i <= numberToCheck / 2; i ++) {resto = numberToCheck% i;// se il resto è 0 di numberToCheckber non è primo e interrompe il ciclo. Elese continua il loopif (resto == 0) {return false;}}restituire vero;}}
Produzione:
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
Controlla il nostro programma per trovare numeri primi da qualsiasi numero di input