Eu preciso de um programa que leia um número inteiro N e, baseado neste número, gere os N primeiros números primos acima de 100 e os armazene em um vetor X(N). Ao final, o programa deverá imprimir todos os N elementos do vetor X.
Só que o problema que eu não estou conseguindo,agradeço desde já a ajuda.
<?php
$Numero=$_POST["Numero"];
for ($Numero; $Numero >= 100; $Numero++) {
for ($x = 2; $x < $Numero; $x++) {
if ($Numero % $x == 0)
var_dump($Numero);
}
}
?>
Numero = 1 : para armazenar o numero de entrada
X[Numero] : o vetor para armazenar os primos
primeiro crie o código para determinar se é primo
Valor = 101; // valor é o numero que será testado
primo = Verdadeiro;
for (i = 2; i < Valor; i++) {
if (Valor % i == 0) {
primo = Falso;
i = Valor; // usado para sair do loop for, pode usar break se a linguagem permitir
}
}
if (primo == Verdadeiro) {
Numero = Numero - 1; // remove 1 do numero pois encontrou um primo
X[Numero] = Valor; // armazena no vetor X
}
imprime(X);
Teste e verifique se funciona, teste também outros números no Valor
Depois é só criar um loop para verificar os N números:
Numero=$_POST["Numero"];
Valor = 100; // Inicia no 100
while(Numero > 0) { // Numero será reduzido 1 quando encontrar primo
determinar se valor é primo;
Valor = Valor + 1; // avança o Valor
}
imprime(X);