14 / 14 / 3
Регистрация: 03.03.2011
Сообщений: 435
|
||||||
1 | ||||||
Найти все простые числа, оптимизация кода30.11.2018, 10:52. Показов 1334. Ответов 28
Метки нет (Все метки)
Добрый день!
Написал такой код:
Добавлено через 16 минут Это не тот код... Перепутал, попозже напишу.
0
|
30.11.2018, 10:52 | |
Ответы с готовыми решениями:
28
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним Найти все простые числа меньшие заданного числа |
14 / 14 / 3
Регистрация: 03.03.2011
Сообщений: 435
|
||||||
30.11.2018, 12:30 [ТС] | 21 | |||||
Visual Studio 17 Community
уже не нужен Вот самый быстрый вариант:
0
|
571 / 353 / 133
Регистрация: 15.09.2017
Сообщений: 1,239
|
|
30.11.2018, 12:31 | 22 |
Leningradeс, Попробуйет сначала сами написать класс string с нуля и вы поймете многое
1
|
14 / 14 / 3
Регистрация: 03.03.2011
Сообщений: 435
|
||||||
30.11.2018, 12:34 [ТС] | 23 | |||||
Да спасибо, попробую)
И огромное всем спасибо за помощь) Добавлено через 1 минуту 0 сек
0
|
119 / 94 / 35
Регистрация: 18.12.2012
Сообщений: 654
|
|
30.11.2018, 12:38 | 24 |
Кстати, обычно это первый "hello world" в изучении классов.
Не по теме: Спасибо принято выражать кнопкой "Спасибо" )
1
|
14 / 14 / 3
Регистрация: 03.03.2011
Сообщений: 435
|
|
30.11.2018, 12:40 [ТС] | 25 |
0
|
119 / 94 / 35
Регистрация: 18.12.2012
Сообщений: 654
|
|
30.11.2018, 12:43 | 26 |
Это к совету по созданию класса string с нуля. Самый распространённый класс для изучения.
Попробуйте это сделать. Как минимум, с примитивными операторами (+, =, +=). Многое, действительно, поймёте.
0
|
261 / 111 / 53
Регистрация: 22.01.2017
Сообщений: 448
|
|
30.11.2018, 14:16 | 27 |
Leningradeс, вами предоставленный алгоритм не совсем корректен, нарушается алгоритм.
Разве что только для вывода и то предварительно надо выводить 2-ку потому что у вас цикл рассматривает только нечетные числа.
1
|
14 / 14 / 3
Регистрация: 03.03.2011
Сообщений: 435
|
|||||||||||
30.11.2018, 15:12 [ТС] | 28 | ||||||||||
ага, вот так вроде правильно
и вот так
По скорости одинаково 0,02 сек Добавлено через 23 секунды Без стринга и без вывода Добавлено через 1 минуту На 100 элементах Добавлено через 2 минуты На 1 000 000 элементах 1. 0,02 сек 2. 1,10 сек
0
|
261 / 111 / 53
Регистрация: 22.01.2017
Сообщений: 448
|
|
30.11.2018, 15:16 | 29 |
Так и будет. Первый алгоритм занимает больше места в памяти, а второй выполняет больше операций.
0
|
30.11.2018, 15:16 | |
30.11.2018, 15:16 | |
Помогаю со студенческими работами здесь
29
Для заданного натурального числа найти все числа меньше его и взаимно простые с ним Перебором делителей найти простые числа в указанном диапазоне, и вывести все простые числа в поле Memo Найти все трехзначные простые числа. Определить функцию, позволяющую распознавать простые числа Найти все простые числа, меньше данного числа N. Определение простого числа описать в функции Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |