Controllare se numero è primo

[John360]

Ho fatto un esercizio che richiedeva, come da titolo, di controllare se un numero fosse primo allora ho proceduto così:

 
import java.util.*;
public class NumeroPrimo{
	public static void main(String[] args){
		Scanner read = new Scanner(System.in);
		System.out.println("Inserisci il numero che vuoi verificare:");
		int n = read.nextInt();
		int d = 0;
		for(int i=2; i<=(n/2); i++){
			if(n%i==0){
				System.out.println(n+" è divisibile per "+i);
				d = i;
			}
		}
		if(d == 0);
			System.out.println(n+" e' primo");
	}
}

solo che quando inserisco un numero non primo, alla fine mi dice lo stesso che è primo!
Forse la variabile d fuori dal ciclo non viene modificata? Se no dove ho sbagliato?

[Alex'87]

Originariamente inviato da John360
Forse la variabile d fuori dal ciclo non viene modificata? Se no dove ho sbagliato?

Controlla bene quell'if. Il ; è l'istruzione vuota...

ps: Anziché fino a n/2 puoi ottimizzare arrivando a sqrt(n).

[John360]

scusami non ho capito cosa ho sbagliato nell'if... non si mette il ;??
per quanto riguarda la radice quadrata non c'avevo pensato grazie

[Alex'87]

Originariamente inviato da John360
scusami non ho capito cosa ho sbagliato nell'if... non si mette il ;??
per quanto riguarda la radice quadrata non c'avevo pensato grazie

Tu hai scritto

if(d == 0) ;
    System.out.println(n+" e' primo");

che significa: se d vale zero fai NULLA.
Poi, in ogni caso, stampa il messaggio X è primo. La versione corretta è

if(d == 0)
    System.out.println(n + " e\' primo");

Se poi il blocco if contiene più di una istruzione allora è obbligatorio inserirlo tra parentesi grafe.

[John360]

ah si! non me ne ero nemmeno accorto! Errore di distrazione grazie!

[Alex'87]

Originariamente inviato da John360
ah si! non me ne ero nemmeno accorto! Errore di distrazione grazie!

prego, di nulla