Ми починаємо цикл for із діапазоном від 1 до половини введеного числа та перевіряємо подільність у кожній точці. Якщо введене число ділиться на одне з цих чисел, значення підрахунку збільшується. Після завершення циклу ми перевіряємо, чи число більше 0; якщо так, то число не просте.
Прості числа мають рівно два дільники: вони діляться лише на себе та на 1. Зверніть увагу, що це визначення стосується множини натуральних чисел. Наприклад, ви можете розділити 15 на 2: 15:2=7,5. Але в результаті ви отримаєте раціональне число.
Просте число є натуральне число, більше за 1, яке не має додатних дільників, крім 1 і самого себе . Наприклад, 2, 3, 5, 7, 11, … є простими числами. У цій статті ви дізнаєтесь, як написати програму простих чисел на Java, коли вхідні дані є додатним числом.
Прості числа до 100: 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. Як бачите, крім числа 2, усі прості числа непарні. До речі, за допомогою сита Ератосфена можна знайти прості числа.
Внутрішній цикл: внутрішній цикл виконується від 2 до i/2 і перевіряє, чи ділиться i на будь-яке число в цьому діапазоні. Якщо дільник знайдено, рахунок збільшується на одиницю, і цикл завершується. Ідентифікація простого числа: Якщо count продовжує дорівнювати нулю після внутрішнього циклу, програма вважає i простим числом і друкує його .