Numero primo

djangoJava

il 24 ott 2022, 12:10

11 risposte

djangoJava

Utente Attivo

Iscritto da: feb, 2022

Messaggi:: 59

Numero primo

24 ott 2022, 12:24

Metodo statico isPrimo che restituisce vero se n è numero primo , cioè se non divisibile per nessun numero compreso tra 2 e n-1
public static boolean isPrimo(int n) {
if (n >= 1 && n < 3) {
return true;
}else {
return false;
}
}
cosa sbaglio?

11 Risposte

M
migliorabile
Super Famoso
Iscritto da
apr, 2013
Messaggi:
6074
Re: Numero primo
24 ott 2022, 12:58
1: non si considera
2: primo
3: primo
4: no
5: si
6: no
7: si
8: no
9: no
10: no
ecc

101 e' primo? e 111? e 1111? e 111111?
tutti gli interi formati solo da 1 (uno) sono primi?

https://en.m.wikipedia.org/wiki/List_of_prime_number
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 13:23
Si lo so quali sono ma non so come scriverlo...
public static boolean isPrimo(int n) {
For ( int x = 2; x < n; x++){
If(x % n ==0){
Return true;
Else
Return false
andbin
Super Famoso
Iscritto da
ott, 2013
Messaggi:
6284
Re: Numero primo
24 ott 2022, 13:45
djangoJava ha scritto:
Si lo so quali sono ma non so come scriverlo...
Se hai un numero n in input, allora devi "provare" a dividerlo per tutti i numeri tra 2 e n/2 compresi (non serve arrivare fino a n). Se è divisibile per almeno uno di questi (ovvero resto 0), allora n NON è primo.
Questo è l'approccio basilare non ottimizzato.
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 13:48
Quindi nel for devo mettere n/2?
Poi faccio l'if...
Ho difficoltà a scrivere il for
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 13:51
andbin ha scritto:

djangoJava ha scritto:
Si lo so quali sono ma non so come scriverlo...
Se hai un numero n in input, allora devi "provare" a dividerlo per tutti i numeri tra 2 e n/2 compresi (non serve arrivare fino a n). Se è divisibile per almeno uno di questi (ovvero resto 0), allora n NON è primo.
Questo è l'approccio basilare non ottimizzato.
Quindi nel for devo mettere n/2?
Poi faccio l'if...
Ho difficoltà a scrivere il for
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 13:57
andbin ha scritto:

djangoJava ha scritto:
Si lo so quali sono ma non so come scriverlo...
Se hai un numero n in input, allora devi "provare" a dividerlo per tutti i numeri tra 2 e n/2 compresi (non serve arrivare fino a n). Se è divisibile per almeno uno di questi (ovvero resto 0), allora n NON è primo.
Questo è l'approccio basilare non ottimizzato.
if (n<2)
return false;
if (n<=3)
Return true;

if (n%2==0)
return false;
for (int i=3;i<n;i=i+2){
if ( n%i==0)
return false;
}
Return true

Così?
andbin
Super Famoso
Iscritto da
ott, 2013
Messaggi:
6284
Re: Numero primo
24 ott 2022, 14:30
djangoJava ha scritto:
Così?
No. Allora: hai un numero es. 65, quindi testerai in teoria
65 % 2 == 0 ?
65 % 3 == 0 ?
65 % 4 == 0 ?
.....
65 % 31 == 0 ?
65 % 32 == 0 ?

Non ha senso provare 33 (e oltre) perché 65/33 fa meno di 2.

P.S. con 65 la divisione per 5 ovviamente indica già che non è primo.
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 14:44
Mi dispiace ma non sto capendo come scrivere...con il codice che le ho mandato,sembra che venga
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 14:45
Questo
Allegati:

31874_109739cb8a737d587a701ed27b600fd2.png
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21791
Re: Numero primo
24 ott 2022, 15:00
Ti è stato detto di provare fino a n/2

P.S. Usa i tag CODE per il codice non uno screenshot
D
djangoJava
Utente Attivo
Iscritto da
feb, 2022
Messaggi:
59
Re: Numero primo
24 ott 2022, 15:51
oregon ha scritto:
Ti è stato detto di provare fino a n/2

P.S. Usa i tag CODE per il codice non uno screenshot
Ok quindi nel for metto n/2 giusto?

Devi accedere o registrarti per scrivere nel forum

11 risposte