Arquivo Discussoes de Programacao e Tecnologia 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);
}
}
?>
Vai precisar de 2 variaveis:
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);
Dá pra fazer assim:
$primos = array();
$n = $_POST['n'];
$contolador = false;
for ($i=100; count($primos) < $n ; $i++) {
for ($j=2; $j < $i; $j++) {
if($i % $j == 0){
$controlador = false;
break;
}else{
$controlador = true;
}
}
if($controlador)
array_push($primos, $i);
}
// mostrando os números
foreach ($primos as $primo) {
echo $primo . "<br>";
}
Bom, basicamente você usa o tamanho do array como condição para seu laço utilizando o método count().
Vlw a ajuda, funcionou direitinho