Шта је прост број?
Прости број је број који је дељив само са 1 или са собом. На пример, 11 је дељиво само са 1 или са собом. Остали прости бројеви 2, 3, 5, 7, 11, 13, 17….
Напомена: 0 и 1 нису прости бројеви. 2 је једини паран прост број.
Јава програм за проверу да ли је број прост или није
Логика програма:- Морамо поделити улазни број, рецимо 17 са вредности 2 на 17 и проверити остатак. Ако је остатак 0, број није прост.
- Ниједан број није дељив са више од половине себе. Дакле, морамо да прођемо кроз само
numberToCheck/2. Ако је унос 17, половина је 8,5 и петља ће се поновити кроз вредности 2 до 8 - Ако је нумберТоЦхецк потпуно дељив са другим бројем, застава исПриме се поставља на
trueи петља се излази.
јавна класа ПрименумберТоЦхецкЦхецк {јавна статичка воид главна (Стринг [] аргс) {инт остатак;боолеан исПриме = труе;инт нумберТоЦхецк = 17; // Унесите нумберТоЦхецкбер који желите да проверите да ли је прост// Петља за проверу да ли је нумберТоЦхецкбер дељив са било којим бројемТоЦхецкбер осим 1 и са самим собомза (инт и = 2; и <= нумберТоЦхецк / 2; и ++){// нумберТоЦхецкбер је сам зарониоостатак = нумберТоЦхецк% и;Систем.оут.принтлн (нумберТоЦхецк + "Подељено са" + и + "даје остатак" + остатак);// ако је остатак 0 од нумберТоЦхецкбер није основна и прекидна петља. Елесе цонтинуе лоопако (остатак == 0){исПриме = фалсе;пауза;}}// Провери вредност труе или фалсе, ако је исприме труе, онда је нумберТоЦхецкбер прост, иначе не простиф (исПриме)Систем.оут.принтлн (нумберТоЦхецк + "је прости нумберТоЦхецкбер");иначеСистем.оут.принтлн (нумберТоЦхецк + "није прости нумберТоЦхецкбер");}}
Излаз:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Погледајте наш програм за проналажење правих бројева од 1 до 100