Шта је прост број?
Прости број је број који је дељив само са 1 или са собом. На пример, 11 је дељиво само са 1 или са собом. Остали прости бројеви 2, 3, 5, 7, 11, 13, 17….
Напомена: 0 и 1 нису прости бројеви. 2 је једини паран прост број.
Како приказати просте бројеве између 1 и 100 помоћу Јава кода
Логика програма:- Главна метода садржи петљу за проверу простих бројева један по један.
- Главни метод позива методу
CheckPrimeда би утврдио да ли је број прост - Морамо поделити улазни број, рецимо 17 са вредности 2 на 17 и проверити остатак. Ако је остатак 0, број није прост.
- Ниједан број није дељив са више од половине себе. Дакле, морамо да прођемо кроз само нумберТоЦхецк / 2. Ако је улаз 17, половина је 8,5, а петља ће се поновити кроз вредности 2 до 8
- Ако
numberToCheckје потпуно дељиво са другим бројем, враћамо фалсе и петља је прекинута. - Ако
numberToCheckје главно, враћамо се тачно. - У главној методи проверите исПриме ис
TRUEи додајте у примеНумберсФоунд Стринг - На крају, одштампајте резултате
публиц цласс примеНумберсФоундбер {јавна статичка воид главна (Стринг [] аргс) {инт и;инт нум = 0;инт макЦхецк = 100; // макЦхецк ограничење до којег желите да пронађете просте бројевебоолеан исПриме = труе;// Празан низСтринг примеНумберсФоунд = "";// Старт петља 1 до макЦхецкза (и = 1; и <= макЦхецк; и ++) {исПриме = ЦхецкПриме (и);иф (исПриме) {примеНумберсФоунд = примеНумберсФоунд + и + "";}}Систем.оут.принтлн ("Основни бројеви од 1 до" + макЦхецк + "су:");// Штампање простих бројева од 1 до макЦхецкСистем.оут.принтлн (примеНумберсФоунд);}јавни статички логички ЦхецкПриме (инт нумберТоЦхецк) {инт остатак;за (инт и = 2; и <= нумберТоЦхецк / 2; и ++) {остатак = нумберТоЦхецк% и;// ако је остатак 0 од нумберТоЦхецкбер није основна и прекидна петља. Елесе цонтинуе лоопиф (остатак == 0) {ретурн фалсе;}}ретурн труе;}}
Излаз:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Погледајте наш програм како бисте пронашли просте бројеве из било ког улазног броја