Leia um inteiro N que representa o número de posições de um vetor, em seguida leia este vetor.
Imprima quantos números primos tem nesse vetor.
Obs.: Um número só é considerado primo se, e somente se, for divisível apenas por 1 e por ele mesmo.
Nesse exemplo o 1 é considerado primo.
Exemplo de Entrada
10
9 1 2 0 5 13 6 4 10 37
Exemplo de Saída
5
import java.util.Scanner;
public class main{
public static void main(String[] args){
Scanner leia = new Scanner(System.in);
int n, cont = 0;
n = leia.nextInt();
int vet[] = new int[n];
int primo = 0;
for(int i = 0; i < n; i++){
vet[i] = leia.nextInt();
if(vet[i] % i == 0) {
primo = vet[i];
cont = cont+1;
}
}
System.out.println(primo);
}
}
Fiz essa pequena parte mais creio que esta errada.
Sim, este código n é o correto para verificar se é primo.
Recomendo que faça em partes as funcionalidades, em um outro projeto faça um algoritmo que verifique se um numero qualquer é primo, depois una os 2.