Лабораторная работа № 4
Создание алгоритма нахождения простых чисел
Научиться создавать алгоритмы и реализовывать их в виде кода на языке Python
Задание
Выполнить задание в соответствии с порядком выполнения работы.
Работа выполняется на персональном компьютере, необходимо наличие доступа в сеть интернет. Программное обеспечение: операционная система - любая, текстовый редактор MS Office, LibreOffice, OpenOffice или подобный, современный браузер, язык программирования Python последней версии, среда разработки IDLE. Теоретическая часть
Вспомнить математическое определение «простое число»
Порядок выполнения работы:
1. Ознакомиться с теоретической частью2. Создать код, в диапазоне от 1000 до 100000 выводящий список простых чисел и количество простых чисел./*** Created by Serhiy on 3/16/17.*/public class Afteronethousandsimpledigits {public static void main(String args[]) {onethousandsimpledigits(1000, 1000);}public static void onethousandsimpledigits(int x, int y) {int counter = 0;while (counter < y) {if (simple(x)) {System.out.println("i = " + x);counter++;}x++;}}public static boolean simple(int num) {for (int x = 2; x < num; x++) {if (num % x == 0) {return false;}}return true;}}// вывести тысячу простых чисел начиная от 1000