Алгоритмы формирования таблиц простых чисел

Раздел
Программирование
Просмотров
304
Покупок
0
Антиплагиат
Не указан
Размещена
22 Июл 2021 в 01:01
ВУЗ
ДонНТУ
Курс
4 курс
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
ЛР1 8 варик
419.4 Кбайт 100 ₽
Описание

Цель работы: Освоить современные методы и базовые алгоритмы формирования таблиц простых чисел.

Задание и порядок проведения работы:

1)               Повторить основные термины арифметики и теории чисел, связанные с понятиями простого, составного и взаимно-простого числа, разложением числа на множители, кратностью.

2)               Провести поиск в Интернет и в литературных источниках, найти понятие и описание способов получения таблиц простых чисел. В качестве базовых предлагаются методы простого перебора (простого деления); алгоритм Эратосфена; Сундарама и Аткина. Можно предложить иной современный или самостоятельно разработанный алгоритм.

3)               Используя выбранный по таблице 1 (или самостоятельно найденный) алгоритм, составить таблицу простых чисел для заданного интервала и подсчитать их количество.

Таблица 1 – Варианты заданий

№ п\п

m

n

Базовый алгоритм

8

1500

2131

Аткина

 

Вам подходит эта работа?
Похожие работы
Криптография
Лабораторная работа Лабораторная
29 Сен в 23:57
26
0 покупок
Криптография
Тест Тест
31 Янв в 11:18
67
1 покупка
Криптография
Тест Тест
9 Окт 2023 в 00:34
95
0 покупок
Криптография
Контрольная работа Контрольная
30 Авг 2023 в 19:17
79
0 покупок
Другие работы автора
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:49
58
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:46
69
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:43
43
0 покупок
Искусственный интеллект
НИР НИР
8 Июн в 00:53
93
0 покупок
Искусственный интеллект
НИР НИР
7 Июн в 17:56
113 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:25
115 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:21
104 +2
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:20
49
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:16
46
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:15
51
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:11
52
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:07
44
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:49
65 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:47
48
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:44
36
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:42
62
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:40
41
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:35
650
0 покупок
Темы журнала
Показать ещё
Прямой эфир