1 | ||||||
Функция для поиска простых чисел05.06.2012, 13:46. Показов 14334. Ответов 17
Метки нет (Все метки)
не могу сделать функции для поиска простых чисел,
вот код функции
0
|
05.06.2012, 13:46 | |
Ответы с готовыми решениями:
17
Функция для поиска ближайших простых чисел Функция для простых чисел Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. Функция для удаления из массива простых чисел |
51 / 51 / 20
Регистрация: 28.05.2012
Сообщений: 161
|
|
05.06.2012, 13:59 | 2 |
ерунда там потому что. Простое число делится только на 1 и на само себя. а у вас в проверке просто х/2. Проверка должна быть типа
if ((x%2==0)||(x%3==0)||(x%5==0)||(x%7==0)). Ну и естественно исключить числа 3 5 7
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
||||||
05.06.2012, 14:16 | 4 | |||||
1
|
05.06.2012, 14:55 [ТС] | 5 |
ошибки при компиляции
C:\Users\111\Desktop\Çàêàç2.cpp In function `bool prost(int)': 28 C:\Users\111\Desktop\Çàêàç2.cpp new declaration `bool prost(int)' 6 C:\Users\111\Desktop\Çàêàç2.cpp ambiguates old declaration `int prost(int)' C:\Users\111\Desktop\Çàêàç2.cpp In function `bool prost(int)': 29 C:\Users\111\Desktop\Çàêàç2.cpp [Warning] converting to `int' from `double'
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
|
05.06.2012, 16:23 | 6 |
Очевидно, Вы не удалили свою функцию.
0
|
05.06.2012, 18:56 [ТС] | 7 | |||||
удалил, вот код
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
|
05.06.2012, 19:11 | 8 |
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
||||||
05.06.2012, 19:35 | 9 | |||||
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
|
05.06.2012, 19:51 | 10 |
Toshkarik, мне кажется, слишком громоздко (по памяти). Да и при таком алгоритме больше бы подошел std::bitset<unsigned>.
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
05.06.2012, 19:58 | 11 |
Совсем не громоздко, это простейший алгоритм "Решето Эратосфена". А так всегда стоит выбор между производительностью и расходом памяти.
0
|
06.06.2012, 08:09 [ТС] | 12 |
Мне надо создать функция
Добавлено через 3 минуты убрал else все равно ошибки при компиляции C:\Users\111\Desktop\Çàêàç2.cpp In function `int prost(int)': 30 C:\Users\111\Desktop\Çàêàç2.cpp invalid operands of types `int' and `double' to binary `operator%'
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
|
06.06.2012, 08:57 | 13 |
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
||||||
06.06.2012, 09:20 | 15 | |||||
Полностью рабочий код. От предложенного мной изначально отличается лишь явным приведением типа. Однако компилятор выдает только предупреждение, а не ошибку.
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
||||||
06.06.2012, 10:39 | 17 | |||||
Ищите ошибку.
0
|
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
|
|
06.06.2012, 10:58 | 18 |
Вот достаточно быстрый алгоритм нахождения простых чисел http://ru.wikipedia.org/wiki/Решето_Аткина
Добавлено через 55 секунд Скомпилируйте с командной строки, так ведь проще будет.
0
|
06.06.2012, 10:58 | |
06.06.2012, 10:58 | |
Помогаю со студенческими работами здесь
18
Функция для поиска максимального из двух чисел Рекурсивная функция для последовательного поиска в массиве из n целых чисел Метод поиска простых чисел Программа поиска простых чисел Алгоритм поиска простых чисел Эффективный алгоритм поиска простых чисел на С++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |