1 / 1 / 0
Регистрация: 06.10.2014
Сообщений: 23
|
|
1 | |
Простые числа. Решето Эратосфена17.11.2014, 19:05. Показов 3990. Ответов 5
Метки нет (Все метки)
Здравствуйте!
Нужна ваша помощь, не могу понять условие этой задачи: Даны натуральное число n, целые числа a1,.....,an. Рассмотреть отрезки последовтельности a1, ....., an ( подпоследовательности идущих подряд членов), состоящие из простых чисел. В каждом случае получить наибольшую из длин рассматриваемых отрезков. Написать нужно через функции. Тоесть сам алгоритм нахождения простых чисел я запишу в отдельной функции. А что за отрезки последовательности и как их получить не понимаю.
0
|
17.11.2014, 19:05 | |
Ответы с готовыми решениями:
5
Вывести простые числа используя решето Эратосфена Вывести все простые числа алгоритмом Решето Эратосфена Решето Эратосфена: найти все простые числа в интервале от A до B включительно Найти все простые числа, не превышающие число n, используя решето Эратосфена |
34 / 34 / 47
Регистрация: 22.02.2014
Сообщений: 107
|
|
17.11.2014, 19:16 | 2 |
Ты идёшь по массиву и встречаешь первое простое число.
Сохраняешь позицию где ты его встретил. Идёшь дальше, пока не встретишь не простое число. Это и есть твой отрезок простых чисел. Считаешь длину отрезка, сохраняешь ее и идёшь дальше.
0
|
1 / 1 / 0
Регистрация: 06.10.2014
Сообщений: 23
|
|
17.11.2014, 19:25 [ТС] | 3 |
На данный момент что у меня есть, это функция которая находит в массиве простые числа,все.
0
|
34 / 34 / 47
Регистрация: 22.02.2014
Сообщений: 107
|
|
17.11.2014, 19:27 | 4 |
Что возвращает функция после нахождения?
Просто можно переписать функцию, добавив туда то, что я написал раннее.
0
|
1 / 1 / 0
Регистрация: 06.10.2014
Сообщений: 23
|
||||||
17.11.2014, 19:35 [ТС] | 5 | |||||
Вот код функции:
0
|
34 / 34 / 47
Регистрация: 22.02.2014
Сообщений: 107
|
||||||
17.11.2014, 20:15 | 6 | |||||
Как то так.
0
|
17.11.2014, 20:15 | |
17.11.2014, 20:15 | |
Помогаю со студенческими работами здесь
6
Разложить число на простые множители, используя решето Эратосфена Как разложить число на простые множители, используя решето Эратосфена? Решето Эратосфена. По номеру простого числа найти это число Простые числа с использованием решета Эратосфена Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |