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++;
}
Desktop Linux ganha fôlego enquanto distros refinam experiência e segurança
Wayland em alta, IA em debate e novos ventos para distros e devices
Qt 6.10 e Python 3.14 puxam o ritmo do software livre nesta quarta
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Como mudar o nome de dispositivos Bluetooth via linha de comando
Adicionando o repositório backports no Debian 13 Trixie