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++;
}
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Atualizar Debian Online de uma Versão para outra
Instalar driver Nvidia no Debian 13
Redimensionando, espelhando, convertendo e rotacionando imagens com script
Debian 13 Trixie para Iniciantes
Convertendo pacotes DEB que usam ZSTD (Padrão Novo) para XZ (Padrão Antigo)