Prvočíslo - JAVA – Java – Fórum – Programujte.com

Zdravím, potřeboval bych docela hodně poradit. Mám za úkol napsat program v JAVA, kde zadáte číslo, a on by měl napsat zda je to prvočíslo nebo není. Vůbec si s tím nevím rady. Určitě to bude jen an pár řádků, nějaký ten for() a if(), ale sám na to zatím nemohu přijít. Moc děkuji za jakoukoliv pomoc. Jsem začítečník v JAVě, takže prosím žádné pokročilé příkazy. Děkuji

tak popis definici prvocisla

#2 KIIV
je to cislo, ktery se da delit pouze jednickou nebo samo sebou

no a ted jak by pocitac mohl zjistit jestli ma cislo nejaky jiny delitel?

#4 KIIV
zkouset to cislo delit, ale tak v tom pripade by to musel delit vsema cislama co jsou mensi nez to cislo zadane, pokud to spravne chapu ..

#5 Tommi
presne tak... ikdyz neni uplne nutne delit vsema da se jen do urcite hranice (zkus si rozepsat treba delitele cisla 100)

#6 KIIV
1,2,4,5,10,20.25,50,100

no a kdyz je to delitelny 2 tak je to delitelny i 50ti.. pokud je to delitelny 4ma tak je to delitelny i 25... pokud je to delitelny 5ti tak je to delitelny i 20.. pokud delitelny 10 tak je to delitelny 10 :D... no proste pokud nenarazis na delitel do odmocniny toho cisla, tak uz zadnej dalsi nebude

trošku pomužu, protoze tohle tady už stejne zaznelo =)

public boolean isPrimeNumber(int number)
{
    // pokud cislo bude 2, tak je prvocislo
    if (number == 2)
        return true;
		
    // pokud cislo bude <= 1 nebo bude delitelne 2, tak neni prvocislo
    if (number <= 1 || (number % 2) == 0)
        return false;
	
    // dodelej si sam :)
    for( ... )
    {
        // zjisteni ostatnich cisel
    }
    return true;
}

#8 KIIV
dobře, ale stále nemám tušení jak bych ten program měl napsat ... tkze, nactu cislo z klavesnice, ale dal se nehnu .. nejspis tam bude nejaky cyklus, ktery mi rekne jestli je to cislo delitelny tim a tim .. ale fakt nwm :/ promin za obtezovani takovyma mozna banalnima otazkama, ale opravdu toho v java moc neumim, mam ji teprv mesic ve skole ..

Tak napriklad taka zla alfa verzia by mohla ist takto:

/**
* Progrma prejde vsetky cele cisla od {1,..,n-1} a pozre sa ci su delitelmi zadaneho cisla
*/
public static boolean isPrime(int number){
	for(int m = number-1; m > 1; m--){
		if(number % m == 0)
			return true;
	}

	return false;
}

pouvazuj ze ake cisla iba staci testovat a bude sa dat program zjednodusit, resp. aku cast staci iba testovat napr. (n)^k kde k je nejake rcionalne cislo ale to necham na teba ;)

Jo a este si treba uvedomit ze ake cisla nemusis vobec testovat napr. take co su delitelne 2?

Tady k tomu máš teorii (poslední příklad v článku).