venerdì 20 gennaio 2012

Trovare se un numero è primo o no (Java)


Analisi dei dati:
INPUT:
A - il numero da analizzare
ELABORAZIONE:
div - divisore (val iniziale 2, val. finale A-1)
OUTPUT:
risp - risposta ("primo" o "non primo")
Esercizio:

import IO.*;

 class numero_primo {
  public static void main(String[] args) {

   Input pc = new Input();

  int A, div;
  String risp;

   System.out.println("Comunica il numero da analizzare:");
   A = pc.leggiInt();

  risp = "è primo";
  div = 2;

   while (div<A)
   {
    if (A%div==0)
    {
     risp = "non è primo";
     div = A;
    }
    else
    {
     risp = "è primo";
    }

    div = div+1;
   }

   System.out.println("Il numero inserito "+risp);
  }
 }
__________________________________

Nessun commento: