Program na vypsání prvočísel do max.čísla - pomoc – Java – Fórum – Programujte.com

Ahoj,

chtěl bych poprosit o pomoc se řešením problému (může se to zdát lehký, ale jsem začátečník a nějak v tom plavu). Mám za úkol napsat program, kde zadám maximální číslo a on vypíše všechna prvočísla až do tohoto čísla. Přičemž musím použít metody int vstupMaxCisla(), boolean jePrvocislo(int cislo) a void vypisPrvocislo(int prvocislo).

Zatím jsem byl schopný sesmolit jenom tohle:

import java.util.*;

public class Ppa1_cv05_1_A15B0047P
{
    
   
    static Scanner zadej = new Scanner(System.in);
    
    static int vstupMaxCisla()
    {
        System.out.print("Zadej max. cislo: ");
        int maxCislo = zadej.nextInt();
        
        return maxCislo;
    }
    
    static boolean jePrvocislo(int cislo)
    {
        int maxCislo = vstupMaxCisla();
            for(int j=2; j<maxCislo - 1; j++)
            {
                double jecineni = (maxCislo - 1) % j;
                if(jecineni == 0.0) return false;
            }
        
        return true;
    }
    
    static void vypisPrvocislo(int prvocislo)
    {
       int maxCislo = vstupMaxCisla();
        for(int i=2; i<maxCislo; i++) // cisla, ktera jsou v intervalu od 2 do maxCisla
        { 
            if(jePrvocislo(i))
                System.out.print(i +", ");
            
        }
        
    }
    
    public static void main(String[] args)
    {
        
        vstupMaxCisla();
        System.out.println("---Vysledky---");
        vypisPrvocislo(prvocisla);
        
        
    }
       
}

#1 aoedann
Pro začátek zruš všechny "static" a nechej pouze jedno u metody main(). Pak můžeme pokračovat.

#2 Kit
Dobrá, to jsem udělal, ani nevím, proč jsem tam ty static psal.

#4 Kit
Napadá mě jenom, že bych do té podmínky ještě přidal && j != 2, jenomže mi to připadá jako blbost, když j začíná od dvou. Nebo začít j = 3, jenomže to netuším, jestli by mi tu dvojku pak vypsalo.

Zde ti to nejspíš vyřešil spolužák :

http://www.itnetwork.cz/java/diskuzni-forum-java/eclipse-56267813e78d4

#5 aoedann
Přitom je to docela prosté: 

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

Někdy programátor hledá "silver bullet", ale přitom stačí přidat jednu podmínku před vstupem do cyklu, která podchytí zbývající stav a je to.

#7 Kit
a co teprve zjisteni ze neni potreba prochazet vsechny cisla:

// Napriklad cislo 64:
2 * 32
4 * 16
8 * 8   // tady mame odmocninu ze 64
// a ted se podrz:
16 * 4
32 * 2
// coz je velice napadne podobne tomu co bylo na zacatku :D

Tim padem staci pocitat jen do odmocniny z cisla, nebo spise   j*j <= cislo. Kdyz to nenaslo zadny delitel pred odmocninou (vcetne), nenaje ani po nem. Zaroven to cirou nahodou vypada jako ten tvuj "silver bullet", protoze 2*2 < 2 je false, tudiz to cyklus rovnou preskoci, to same u trojky.

A ted si matne vzpominam ze jednicka neni prvocislo. Coz ty hlasis ze je.

#8 KIIV
Máš pravdu. Jen jsem nechtěl ten příklad úplně překopat, aby ho aoedann poznal.

Jasně, ani dvojka či trojka nejsou prvočísla.

Z těchto důvodů se hodí dělat testy, které podobné nedostatky odhalí.

#9 Kit
jednicka neni prvocislo, 2 a 3 uz jsou.

Ale kdyz ted nad tim premyslim, u te tvoji verze to musi fungovat i bez te podminky pred cyklem..

Vzdyt pro 2 se cyklus nevykona - jelikoz  2 < 2 je false a rovnou to skoci za cyklus tez.

#10 KIIV
Jednička není prvočíslem, protože je dělitelná sedmi. Dvojka je dělitelná pěti, trojka zase sedmnácti...

Dopodrobna jsem ten svůj cyklus nezkoumal, protože jsem si na tu metodu nenapsal test. Možná ho napíši, až se probudím...

Tak jsem nakonec nějak sesmolil ty metody (jsme si dost možná skoro určitě jistý, že by měly být správně), ale vyskytl se další problém, nějak neumím pracovat s metodou boolean. První hodím proměnou int, která mi z metody nactiCislo načte mnou zadané číslo, pak dám proměnou (pravděpodobně boolean), která načte z metody jePrvocislo(mnou zadaná proměnná) jestli je to true nebo false, ale teď nevím, jak do metody vypisPrvocislo dostat inty, který jsou true, z booleanu, aby proběhlo poslední vyházení zbytku neprvočísel a vypsání prvočísel.

Poprosil bych o menší radu, pokud bude možno. 

#11 Kit
zatím tedy mám metodu main() takhle:

public static void main(String[] args)
    {
        
        int maxCislo = vstupMaxCisla();
        boolean prvocisla = jePrvocislo(maxCislo);
        
        System.out.println("---Vysledky---");
        vypisPrvocislo();
        
        
    }

maxCislo mi bere číslo, který zadám, a pak to číslo boolean projede na true a false, ale pak nastává ta věc, kterou jsem popsal předtím, nevím, jak vzít ty true čísla a projet je tou poslední metodou vypisPrvocislo()

Tak jsem to nakonec vyřešil, jsem to ale jedno vyhynulé ptactvo, přitom to bylo tak lehký. Děkuji všem, kteří reagovali, vaše příspěvky byly velice nápomocné, k tomu abych dokázal pochopit, jak to celý funguje.