Pessoal ajudem me por favor!

3 respostas
P

Estou a tentar fazer este exercicio de programação em java e não consigo resolvê lo. Ajudem me por favor:

Exerccio 3.5
Escreva um programa que leia do teclado um numero inteiro positivo e determine se o
numero introduzido e um numero primo. Um numero natural e um numero primo quando
tem exatamente dois divisores naturais distintos: o numero um e ele mesmo. Sugestao:
tente dividir o numero por 2, por 3, etc. Se for divisvel por algum numero menor que o
proprio, entao nao e primo. Nota: Este algoritmo e simples, mas nao e ideal. A vericacao
da primalidade e um problema importante e uma area de investigacao atual. Repare que
deve validar do valor de entrada repetindo a leitura se o valor nao for valido (positivo).

3 Respostas

campelo.m

Boa tarde,

Post o codigo que ja fez, e qual a duvida que esta tendo ou erro.

P

Esta era a minha tentativa. Faziamos o resto da divisao enquanto d fosse menor ou igual a n ou seja n ia ser dividido por 2,3,4,5,6… ate ser igual ao valor de n. Mas não dá em nada :frowning:

import java.util.Scanner;

public class Ex3 {

public static void main(String []args) {

Scanner sc=new Scanner(<a href="http://System.in">System.in</a>);

int n,d=2;

double c;

System.out.print(Introduza um valor inteiro:);

n=sc.nextInt();

do{

c=n%d;

if(c==0){

if(n==d){

System.out.print(O número é primo);

}

else if(c!=0){

System.out.print(O número não é primo);

}

}

if (n==2){

System.out.print(O número é primo);

}

if(n==1) {

System.out.print(O número não é primo);

}

}while(d<=n);

}

}
P

Já consegui. Obrigado na mesma mas se quiser ajudar ajude no proximo que vou publicar. Este so tinha de por d++;

int n,d=1;

double c;

System.out.print(Introduza um valor inteiro:);

n=sc.nextInt();
do{
  d++;
 c=n%d;
 if(c==0){
   if(n==d){
     System.out.print("O número é primo");
     break;
   }
   else if(n!=d){
     System.out.print("O número não é primo");
     break;
   }
 }
  
 
 if(n==1) {
   System.out.print("O número não é primo");
   
 }

  
}while(d<n);

}
}

Criado 3 de março de 2016
Ultima resposta 3 de mar. de 2016
Respostas 3
Participantes 2