Como ver se o número é primo?
09/04/2009
0
import javax.swing.JOptionPane;
public class Exercicio19 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String strNum;
float floNum, floCont, floRes, floDiv;
strNum = JOptionPane.showInputDialog(null, "Insira o número:");
floNum = Float.parseFloat(strNum);
floDiv = 1;
while (floNum == 0)
{
strNum = JOptionPane.showInputDialog(null, "Insira um número diferente de 0.");
floNum = Float.parseFloat(strNum);
}
if (floNum == 1)
{
JOptionPane.showMessageDialog(null, "O número 1 não é primo");
System.exit(0);
}
if (floNum == 2)
{
JOptionPane.showMessageDialog(null, "O número 2 é primo");
System.exit(0);
}
floRes = floNum;
for (floCont = floRes; floCont >= 2; floCont--)
{
floDiv = floNum % floCont;
if (floDiv == 0)
{
JOptionPane.showMessageDialog(null, "O número " + floNum + " não é primo.");
floCont = 1;
}
}
if (floDiv != 0)
{
JOptionPane.showMessageDialog(null, "O número " + floNum + " é primo.");
System.exit(0);
}
}
}
Lucas
Posts
09/04/2009
Eduardo Chrisotofoletti
int primo(int num)
{
int cont = 1;
if (num ==1)
return 1;
do {
cont++;
if(num == cont)
return 1;
} while(num % cont);
return 0;
}09/04/2009
Lucas
30/03/2012
João Terceiro
import java.util.Scanner;
public class Primos {
public static void main (String args[]){
Scanner scan = new Scanner (System.in);
int numero, elemesmo=0, resto, contador=0;
System.out.println("Digite um Número: ");
numero = scan.nextInt();
while ( numero >= elemesmo){
++elemesmo;
resto = numero % elemesmo;
if ( resto == 0){
contador++;
}
}
if ( contador <= 2) {
System.out.println("O Número "+numero+" é primo");
}
else
{
System.out.println("Numéro "+numero+" não é primo");
}
}
}
01/03/2013
Caio Timm
if ( contador <= 2) { 03/03/2013
Guri
06/03/2013
Maximiller Santos
03/04/2013
Yuri Müller
class TestesPrimos {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int cont = 1;
while (cont != 0) {
System.out.print("Informe um número: ");
int i = s.nextInt();
if (i % 2 != 0 & i % 3 != 0){
System.out.println("O número "+i+" é primo!");
} else if (i == 2 ^ i == 3) {
System.out.println("O número "+i+" é primo!");
} else if (i == 0){
System.out.println("Insira um número maior que 0!");
} else if (i == 1) {
System.out.println("O número "+i+" não é primo!");
} else {
System.out.println("O número "+i+" não é primo!");
}
}
}
}
03/04/2013
Douglas Eric
03/04/2013
Douglas Eric
if (i == 1) {
System.out.println("O número "+i+" não é primo!");
} else {
System.out.println("O número "+i+" não é primo!");
}
03/04/2013
Douglas Eric
public static boolean isPrime(int number) {
if (number < 2) {
return false;
}
boolean[] primes = new boolean[number];
for (int i = 2; i <= number; i++) {
primes[i - 1] = true;
}
int root = (int) Math.sqrt(number);
for (int i = 2; i <= root; i++) {
if (primes[i - 1]) {
int square = i * i;
for (int j = square, n = 0; j <= number; n++, j = square + n * i) {
primes[j - 1] = false;
}
}
}
return primes[number - 1];
}
