Enviado em 13/05/2013 - 09:55h
Preciso montar um algorítmo, que dado um número n ele busque 2 números primos que multiplicados entre si dê o meu número n.
int n = 1, n2, cont;
float r = 0;
boolean encontrou = false;
int contador = 0;
int num1 = 0;
int num2 = 0;
int numerodesejado = 21;
boolean eprimo = false;
while (n < numerodesejado || encontrou==false) {
n2 = n - 1;
for (cont = n2; cont >= 2; cont--) {
r = n % cont;
if (r == 0) {
// System.out.println("O numero " + n + " não é primo!");
cont = 1;
}
}
if (r != 0) {
System.out.println("O numero " + n + " é primo!");
if (num1 == 0){
num1 = n;
System.out.println("Primeiro numero " + num1);
}
else if (num1 > 0){
num2=n;
System.out.println("Segundo numero " + num2);
}
if (num1 * num2 == numerodesejado){
encontrou = true;
System.out.println(num1);
System.out.println(num2);
}
num1=0;
num2=0;
}
n++;
}
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
O que você quer para sua vida ao usar o Linux?
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Mikrotik não abre o webmail-segur... da Locaweb (11)
Olha que maravilha, Arch no C2D 7400, 2GB de RAM, vídeo onboard e no G... (3)
Instalação de Ubuntu em SSD (interno) como se fosse um dispositivo ext... (1)