0 / 0 / 0
Регистрация: 24.03.2015
Сообщений: 18
|
||||||
1 | ||||||
Найдите все пары чисел-близнецов из отрезка24.03.2015, 12:12. Показов 2075. Ответов 2
Метки нет (Все метки)
Собственно помогите решить задачку, есть наброски на работают не совсем так, как надо.
Два простых числа называются близнецами, если они отличаются друг от друга на 2 (таковы, например, числа 41 и 43). Найдите все пары чисел-близнецов из отрезка [n,2n], где n - заданное натуральное число, большее двух, с помощью функции распознавания простых чисел. Приведём несколько примеров чисел-близнецов: (5,7), (11,13), (17,19), (22271,22273).
0
|
24.03.2015, 12:12 | |
Ответы с готовыми решениями:
2
Найти все пары чисел близнецов до числа n включительно Напечатать все пары чисел близнецов из отрезка Напечатать все пары чисел-близнецов из отрезка [n, 2n] Процедуры и функции. Напечатать все пары чисел-«близнецов» из отрезка [n,2n] |
30 / 30 / 13
Регистрация: 19.05.2015
Сообщений: 52
|
||||||
05.06.2015, 16:57 | 2 | |||||
Сообщение было отмечено The trick как решение
Решение
Отрабатывает вроде верно
1
|
01.08.2015, 06:16 | 3 |
Ваш алгоритм не самый лучший. Для поиска простых
чисел близнецов используется следующее: 1. Числа близнецы имеют вид 6n-1 и 6n+1 где n натуральное число То есть задается цикл с шагом 6. Такие числа по определению не делятся ни на 2 ни на 3 2. В цикле должна быть проверка. Если эти два числа простые, то они близнецы. В противном случае берутся два других числа. Понятно, что если из этих двух чисел одно составное, то эта пара более не рассматривается. И берётся следующая пара. И так до тех пор, пока не будет проверен весь заданный интервал.
0
|
01.08.2015, 06:16 | |
01.08.2015, 06:16 | |
Помогаю со студенческими работами здесь
3
Найдите и выведите на экран все пары чисел-близнецов на заданном отрезке Напечатать все пары чисел "близнецов" из отрезка Напечатать все пары «близнецов» из отрезка Напечатать все пары «близнецов» из отрезка [n, 2n] Найти все пары близнецов из отрезка Напечатать все пары «близнецов» из отрезка [n, 2n] Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |