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.
Programma Java per verificare se il numero è primo o meno
Logica del programma:- 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 solo eseguire il loop
numberToCheck/2. Se l'input è 17, metà è 8,5 e il ciclo itererà attraverso i valori da 2 a 8 - Se un numberToCheck è completamente divisibile per un altro numero, il flag isPrime è impostato su
truee il ciclo viene chiuso.
classe pubblica PrimenumberToCheckCheck {public static void main (String [] args) {int resto;booleano isPrime = true;int numberToCheck = 17; // Immettere il numeroToCheckber di cui si desidera verificare la presenza di primo// Loop per verificare se numberToCheckber è divisibile qualsiasi numberToCheckber diverso da 1 e se stessofor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber è diviso da soloresto = numberToCheck% i;System.out.println (numberToCheck + "Diviso per" + i + "restituisce un resto" + resto);// se il resto è 0 di numberToCheckber non è primo e interrompe il ciclo. Elese continua il loopif (resto == 0){isPrime = false;rompere;}}// Controlla il valore vero o falso, se isprime è vero, numberToCheckber è primo altrimenti non primoif (isPrime)System.out.println (numberToCheck + "è un numero PrimeToCheckber");altroSystem.out.println (numberToCheck + "non è un numero PrimeToCheckber");}}
Produzione:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Controlla il nostro programma per trovare numeri primi da 1 a 100