Файл: Создание алгоритма нахождения простых чисел.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 25.10.2023

Просмотров: 19

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Лабораторная работа № 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