Hledani prvocisla – Java – Fórum – Programujte.com

ahoj vsichni,
zacal jsem ve skole programovat v jave, ale nikdy jsem v jave ani jinych prog. jazycich neprogramoval.

mame za ukol napisat program pro výpočet všech prvočísel menších než maxCislo (maxCislo bude > 2). V programu mam pouzit nasleduji metody: int, boolean, void...

zacal jsem tento programek psat ale zasekl jsem se u toho abych overil vsechny prvocisla mensi nez maxCislo :-)
nevite co delam spatne a jestli aspon neco je dobre??
diky moc

import java.util.*;



public class prvocisla {

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    System.out.print("Zadej max. cislo: ");

    int zadaneCislo = sc.nextInt();

    }

    

    public static boolean jePrvocislo (int cislo) {

      int delenec = 2;

      for (cislo=2; cislo<zadaneCislo; cislo++){

        if (cislo % delenec<zadaneCislo==0){

          System.out.print (jePrvocislo);

          

        }

        return true;

      }

    }

    

    

    }

}

To loleklel :
Zdravím.
Začni tím, že si prostuduješ jak má vůbec takový program v Javě vypadat. Až to budeš mít, tak si problém rozlož na podproblémy. Například budeš potřebovat metodu vracející boolean, která bude kontrolovat zda jedno jediné číslo je prvočíslo. Tuto metodu pak můžeš volat v cyklu pro všechna čísla od 2 po MaxCislo. K tomu kódu, co jsi tu postnul, se moc říct nedá. Snad jen, že je to špatně :smile1:

S konkrétním problémem ti každý určitě rád poradí, ale základy si musíš nastudovat sám.

To loleklel :

nemam moc času, tak ve zkratce, udělaš cyklus A a B př.

for(int a=0; a<maxCislo; a++) {

	for(int b=2;b<a;b++){

		cislo = a/b;

	}

}

To Herm :
Menší optimalizace: stačí ověřovat od 2 po a/2.

Vzhledem k tomu, že loleklel má použít tři metody void, int a boolean, tak to bude muset trochu rozložit.

nejrychlejsi je na to jo eratosthenovo sito ..

To petr.satka : muze byt i tvoje optimalizace .. hned se zmensi pole na polovinu

Menší optimalizace: stačí ověřovat od 2 po a/2.

Prvočísly jsem se zabíval taky, soustředil jsem se na to, aby moje zjišťovací funkce byla co nejvýkonější. Zahrnuje i lumpův poznatek. Dám ti jí sem! :) Poslední verze zní takle:

static boolean JePrvocislo(int cislo)

{

    if (cislo != 0) 

            for (int i = (int)Math.sqrt(cislo); i != 1; --i)

                  if ((cislo % i) == 0)

                        return false;

    return true;

}

To Dejmas :
0 a 1 nejsou prvočísla. Tvoje funkce pro 0 a 1 vrátí true. A podmínky v cyklech doporučuji nekontrolovat na rovnost/nerovnost, ale radši >, <. Například i > 1. Tady to ani tak nevadí, ale pokud bys pracoval s reálnými čísly, mohlo by to dělat problém.

Edit: A také by se hodilo ošetřit záporná čísla jinak, než pomocí ArithmeticException: / by zero :)

To Dejmas : Tvoje funkce je hodne daleko od optimalni. Pro jedno cislo jsou mnohem lepsi pravdepodobnostni metody. Pro sito je zase lepsi jit odspodu a testovat delitelnost jenom prvocislama.

chlapi, neco jsem zkusil vytvorit, ale nejakym zpusobem mi to nefunguje, vypise se mi jen cislo, ktere zadavam. :(
co tam mam spatne a jak to muzu predelat? poradite nekdo ?
pripadam si strasne hloupe, ze tomu moc nerozumim, tak snad je to tim, ze kazdy zacatek je tezky ? :)

zde je kod co jsem napsal:

import java.util.*;



public class Prvocisla_vypis_ter {



  public static int vstupMaxCisla () {

    Scanner sc = new Scanner(System.in);

     System.out.print("Zadej max. cislo: ");

     int maxCislo = sc.nextInt();

    return maxCislo;

  }

  

 public static boolean jePrvocislo (int cislo){ 



   for(int a=0; a <cislo; a++) {

      for(int b=2;b<a;b++){

        cislo = a/b;

        if(a%b==0) 

          return false;

      }

    }

    return true;

 }

    

    public static void main(String[] args) {

      int cislo = vstupMaxCisla();

      if (jePrvocislo(cislo))

        System.out.print (cislo);

    

  }

  

}

Jednak ta funkce jePrvocislo je špatně. To tvoje prvotina byla lepší. Má v ní být jeden cyklus (ten vnořený), a to pro začátek (na "dobré" rady ohledně optimalizací a hádek kolem nich se v klidu vykašli :)) od 2 do cislo - 1, takže:

for b = 2;b < cislo - 1;b++) {

if ((cislo % b) == 0) return(false);

for (a = 2;a <= cislo;a++) {

	if (jePrvocislo(a)) System.out.println(a);

}

To liborb : a uplne nejlepsi je v tomto zpusobu pak pouzit

for b = 2; b*b < cislo - 1;b++) {

To liborb :

tak jsem to zkusil udelat jak mi radil liborb, ale haze mi to nejakou chybu pri kompilaci.
Poradi nekdo ??

import java.util.*;



public class Prvocisla_vypis2 {



 public static int vstupMaxCisla () {

    Scanner sc = new Scanner(System.in);

     System.out.print("Zadej max. cislo: ");

     int maxCislo = sc.nextInt();

  }

  

 public static boolean jePrvocislo (int cislo){ 

  int vstupMaxCisla= 0;

   

   for(int b = 2;b < vstupMaxCisla - 1;b++) {

     if ((vstupMaxCisla % b) == 0) return(false);

     }



 }

 

 public static void main(String[] args) {

   

     for (int a = 2; a<= vstupMaxCisla;a++) {

        if (jePrvocislo(a)) 

        System.out.println(a);



      }

    

  }

  

  

}

Jakou chybu? Tam se většinou píše, kde ta chyba je a někdy se z toho i dá pochopit, co je potřeba opravit.

To loleklel :

pise chybu:

Prvocisla_vypis2.java:22: cannot find symbol
symbol : variable vstupMaxCisla
location: class Prvocisla_vypis2
for (int a = 2; a<= vstupMaxCisla;a++) {
^
1 error
>Exit code: 1

Tak to píše správně, protože tu proměnou v daném kontextu nemáš definovanou. Možná si chtěl zavolat stejnojmennou funkci, ale volání funkce se odlišuje přidáním závorek ().
Když už jsme u té funkce, tak ta nic nevrací, ač by měla - chybí ti tam return(maxCislo);
A poslední chyba, kterou vidím :), je ve funkci na testování, jestli je dané číslo prvočíslo. Hezky předáš to číslo jako parametr, ale pak testuješ stále 0, kterou inicializuješ lokální proměnnou. Musíš tam pracovat s tou proměnnou (parametrem) cislo. A po skončení cyklu to musí vrátit true.

To loleklel :
Přikládám dvě menší nakopnutí. Přijde mi, že se v tom docela ztrácíš, tak přikládám narychlo splácaný pseudo-vývojový diagram. Zkus se ho při implementaci držet.
Druhá věc je vysvětlení kontextu. V programu budeš mít přístup jenom k tomu co máš deklarováno/definováno ve stejné barevné (mrkni na obrázek) oblasti, nebo v oblasti nadřazené. V tmavě červené budeš vidět všechno ze světle-červené a žluté, ale ne už z modré, nebo zelené. Ze světle-zelené zase vidíš jen do žluté, ale ne už do červené.

To petr.satka : ještě kontext

diky vsem..uz jsem to konecne dal do kupy :smile1:

Připojen obrázek.

#10 loleklel

#10 loleklel
Vubec neni spatne, ale chybi ti par detailu.

public static void main(String[] args) {
        int cislo = vstupMaxCisla();
        System.out.println("prvocisla do cisla "+cislo+" jsou: ");
        for (int i = 2; i <= cislo; i++)
        {
        if (jePrvocislo(i))

        System.out.print (""+i+", ");
        }