[java] - programma numeri primi

[samuz93]

:P

qualcuno può aiutarmi a fare un semplicissimo programmino per vedee se un numero inserito da input è primo oppure no? (usando while e if)

grazie!!

[m@rco]

non ti piacerebbe risolvere da solo questo problema?

inizia a buttare giù l'algoritmo, poi due dritte si danno sempre volentieri, ma considerando che tu sia uno studente, secondo me faresti bene a provare per conto tuo.

(scusa la franchezza)

[Torpedoblu]

parti dalla definizione di numero primo.

ricorda che la ricorsione in java è sconsigliata (IMHO)

[macfaber]

Un metodo per verificare se un numero n è primo si definisce test di primalità. Un metodo che discende direttamente dalla definizione è controllare che non sia diviso da nessun numero minore di n o, in modo più efficiente, da nessun primo minore di n. Ad esempio, per provare che 11 è primo, basta osservare che non è diviso da 2, 3, 5 e 7 (che sono i primi minori di 11).

[samuz93]

ok grazie.. ci sono riuscito!

un'ultima cosa..

dato un numero qualsiasid evo trovare il numeo primo piu vicino, sia maggiore che minore..

ES:

dato: 14

stampa: 13

dato: 9

stampa 7/11

dato: 11

satampa: 11

grazie!

[MacMomo]

Ad esempio, per provare che 11 è primo, basta osservare che non è diviso da 2, 3, 5 e 7 (che sono i primi minori di 11).

Non conosco la "teoria", ma direi che ci si può tranquillamente fermare ai numeri minori n/2.

Ogni numero, infatti, se diviso per un valore maggiore della sua metà, darà come risultato sempre uno, quindi non vale la pena neanche controllare.

[samuz93]

Non conosco la "teoria", ma direi che ci si può tranquillamente fermare ai numeri minori n/2.

Ogni numero, infatti, se diviso per un valore maggiore della sua metà, darà come risultato sempre uno, quindi non vale la pena neanche controllare.

non ho capit bene.. puoi fare un esempio con dei numeri? :P

[Vik89]

Non conosco la "teoria", ma direi che ci si può tranquillamente fermare ai numeri minori n/2.

Ogni numero, infatti, se diviso per un valore maggiore della sua metà, darà come risultato sempre uno, quindi non vale la pena neanche controllare.

Ti dirò di più.. ci si può fermare anche a radice di n