Java - prvočísla, prohozrní výstupu – Java – Fórum – Programujte.com

Zdravím, mám napsat program, který vypíše prvočísla až do maximálního čísla, které zadá uživatel. Myslím, že jsem  program dokázal vytvořit, ale potřeboval bych, aby výstup čísel byl od nejmenšího po největší a ne naopak, jak to mám já.

tj. uživatel zadá např. 4 a můj program vypíše:
---Výsledky---
3, 2,
a já bych chtěl, aby vypsal:

---Výsledky---
2, 3,

Nevíte, prosím, jak to udělat nějak elegantně? Zdrojový kód:

/**
* @ author Nib;
*/

import java.util.*;

public class Prvocisla{
	

	public static int vstupMaxCisla(){
    Scanner sc = new Scanner(System.in);
    System.out.print("Zadej max. cislo: ");
    int cislo = sc.nextInt();
    return cislo;
	}
public static boolean jePrvocislo(int cislo){
	int pomocna = 1;
for (int j = 1; j<cislo-1; j++){
	pomocna = pomocna *( cislo%(cislo-j));
}
if (pomocna > 0){pomocna = 0;return true;}
else pomocna = 0; return false;
}

	
	
public static void vypisPrvocislo(int cislo){
	if (jePrvocislo(cislo) == true && cislo != 1){
		System.out.print(cislo+", ");}
}
	
public static void main(String[] args) {
 int cislo = vstupMaxCisla();
 int pomcislo = cislo;
	System.out.println("---Vysledky---");
	for (int i = 0; i<pomcislo;i++){

	jePrvocislo(cislo);
	vypisPrvocislo(cislo);
	cislo = cislo-1;
}
	
}}
	

Díky za pomoc! :)

Zahoď pomcislo a používej proměnnou z cyklu:

for (int i = 2; i < cislo;i++){
	if (jePrvocislo(i)) System.out.print(i + ", ");
}

A zbytečně testuješ, jestli je prvočíslo a pak s tím nic neděláš a znovu to testuješ při výpisu.

#2 liborb
Díky, máte naprostou pravdu... Už jsem to upravil a funguje to. :)

Akorát mi to po nahrazení vynechává některá prvočísla: např.: 23, 29 atd...
Nechápu proč...

 

import java.util.*;

public class Prvocisla{
	

	public static int vstupMaxCisla(){
    Scanner sc = new Scanner(System.in);
    System.out.print("Zadej max. cislo: ");
    int cislo = sc.nextInt();
    return cislo;
	}
public static boolean jePrvocislo(int cislo){
	int pomocna = 1;
for (int j = 1; j<cislo; j++){
	pomocna = pomocna *( cislo%(cislo-j));
}
if (pomocna > 0){pomocna = 0;return true;}
else pomocna = 0; return false;
}

	
	
public static void vypisPrvocislo(int cislo){
	for (int i = 2; i < cislo;i++){
			if (jePrvocislo(i)) System.out.print(i + ", ");
	}}
	
public static void main(String[] args) {
 int cislo = vstupMaxCisla();
	System.out.println("---Vysledky---");
	jePrvocislo(cislo);
	vypisPrvocislo(cislo);

	
}}
	

Tak se podívám na test prvočísla:

public static boolean jePrvocislo(int cislo)
{
	int pomocna = 0;
	
	for (int j = 2;j < cislo - 1;j++) {
		if ((cislo % j) == 0) pomocna++;
	}


	if (pomocna > 0) return(false);
	else return(true);
}

A trocha teorie k tomu (poslední příklad). No a volání jePrvocislo(cislo); před vypisPrvocislo(cislo); je naprosto zbytečné.

#5 liborb
Tak jsem ten test prvočísla předělal a výsledky jsou pořád stejný...

Například pro maxCislo 50:

2, 3, 5, 7, 11, 13, 17, 19, 37, 41, 47,

Opět... od 20 začnou záhadně chybět čísla, který končí 3 a 9;

#6 Nib
tak skus jeste tuhle podminku:

public static boolean JePrvocislo(int i){
	int delta = i % 2 == 0 ? 1 : 2;
	for (int e = 1; e <= i / 2; e += delta) {
		if (i % e == 0 && e!=1) {
			return false;
		}
	}
	return true;
}

mimochodem staci jet od 2 do i*i < cislo  a skoncit jakmile narazis na prvni delitelnost tj.  (cislo % i) == 0

tj neco jako:

public static boolean jePrvocislo(int cislo)
{	
	for (int i = 2; i*i <= cislo; i++) {
		if ((cislo % i) == 0) { return(false); }
	}
	return(true);
}

EDIT: opravena spatna podminka:  i*i < cislo

#8 KIIV
taky krasny reseni ale podminka neni uplne spravne "i*i < cislo" vyhodi i jako prvocislo 9ku "i*i <= cislo" uz funguje skvele

proto sem to v kodu taky opravil

vsim sem si ale az sem to odeslal

jasny, u toho se asi nezobrazuje novej prispevek...

kazdopadne to bude velice vyrazne rychlejsi nez prochazet uplne vsechny cisla vzdy... treba pro 1000000 by stacilo projit cisla do 1000.... (nicmene veskutecnosti skonci uz u cisla 2) ... az k te odmocnine se dostane jen u prvocisel a v nekterejch pripadech, kdyz to budou druhe mocniny prvocisel...

Ja by som to robil bez dalsej metody jePrvocislo, lebo jej funkcnost vies pohodlne nahradit jednou premennou vo for cykle.
To KIIV: este by sa dal usetrit cas na tom mat tabulku prvocisel a testovat len delitelnost nimi.

Toto by malo bezat:

class PrimeNumber
{
	int[] pNum;
	int n = 0;
	
	public static void main ( String[] args )
	{
		PrimeNumber pn = new PrimeNumber();
		
		pn.getPrimeNumbers (10);
		
		pn.printPrimeNumbers ( );
	}
	
	public PrimeNumber ( ){
		pNum = new int[100];
	}
	
	public void getPrimeNumbers ( int max )
	{
		boolean isPNum; 
		for ( int sPNum = 2; sPNum < max; sPNum++ )
		{
			isPNum = true; //defaultne su vsetky prvocisla a potom len preverujes
			for ( int j = 0; pNum[j]*pNum[j] <= sPNum && j<n; j++ )	// to j<n je tam kvoli prvocislu 2 ktore nieje riesenim napr. max = 1 a max =0 a max = Z- a pNum[j]^2 <= sPNum je inspirovane KIIV-om a Tchibo -m
				isPNum &= (sPNum % pNum[j]!=0);	//nahrada za metodu jePrvocislo()
			if ( isPNum )
			{
				if ( n >= pNum.length ) expandArray (); // Zabrani indexOutOfBounds Exception
				pNum[n] = sPNum;
				n++;
			}
		}
	}
	
	public void printPrimeNumbers ( )
	{
		System.out.println ( "Prvocisiel je: " +n );
		for ( int i =0; i < n; i++ ) System.out.println (pNum[i]);
	}
	
	public void expandArray ( )
	{
		int tmp[] = pNum;
		
		pNum = new int[tmp.length + 200];
		
		System.arraycopy ( tmp, 0, pNum, 0, tmp.length );
	}
}

#13 sleepy
tento for ciklus treba nahradit:

for ( int j = 0; pNum[j]*pNum[j] <= sPNum && j<n; j++ )

za

for ( int j = 0; pNum[j]*pNum[j] <= sPNum && j<n && isPNum; j++ )