Lista de exercícios de estruturas de repetições - 31 - Faça um algoritmo para entrar vários números e verificar se eles são quadrados perfeitos. O algoritmo deve terminar quando se digitar um número menor ou igual a 0. E verificar quantos desses números eram primos.

//Questao31
Faça um algoritmo para entrar vários números e verificar se eles são quadrados perfeitos. O algoritmo deve terminar quando se digitar um número menor ou igual a 0. E verificar quantos desses números eram primos.

import java.util.Scanner;

public class Questao31 {


public static void main(String[] args) {
Scanner leia = new Scanner(System.in);

boolean isPrimo = true;
int n, p, i, primos = 0, c = 2;

String msg = "Digite um numero inteiro positivo";
System.out.println( msg );
n = leia.nextInt();

while ( n > 0 ) {

i = 1;
p = i * i;

while ( p < n ) {
i++;
p = i * i;
}

if ( p == n ) {
System.out.println("o numero " + n + " e qp");
} else {
System.out.println("o numero " + n + " nao e qp");
}

isPrimo = true;

while ( c < n && isPrimo ) {
if ( n % c == 0 ) {
isPrimo = false;
}
c++;
}

if ( isPrimo ) {
primos++;
}

//mudança na bandeira
System.out.println( msg );
n = leia.nextInt();
}

System.out.println("O numero de primos digitados " + primos);
}

}