0 / 0 / 0
Регистрация: 26.11.2019
Сообщений: 4
1

Найти парные простые числа в заданном интервале

26.11.2019, 12:15. Показов 2374. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите создать программу
Составить программу: в интервале от a до b
найти все парные простые числа.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2019, 12:15
Ответы с готовыми решениями:

Найти все простые числа в заданном интервале
Добрый день. Задача следующая: ввести количество подсчётов (в задаче - cases). Потом столько же...

Вывести все простые числа в заданном интервале
Доброго времени суток! Необходима Ваша помощь в написании программы на visual c++. Программы...

Получить все простые числа в заданном интервале
Пожалуйста помогите решить задачу, с++ вообще не понимаю, а сдавать надо. Даны натуральные числа a,...

В заданном интервале натуральных чисел определить все простые числа
из заданного интервала натуральных чисел определить все простые числа

6
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.11.2019, 12:25 2
Цитата Сообщение от ZombieDogi Посмотреть сообщение
парные простые числа
Что это значит? Близнецы, что ли? Отличающиеся на 2?
0
0 / 0 / 0
Регистрация: 26.11.2019
Сообщений: 4
26.11.2019, 12:30  [ТС] 3
Парными простыми числами называют два простых
числа, разность между которыми равна 2. Например: 3 и 5, 11 и 13, 17 и 19.
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.11.2019, 12:33 4
Цитата Сообщение от ZombieDogi Посмотреть сообщение
разность между которыми равна 2.
Близнецы, значит...
Сам-то пытался?
Решал я когда-то такую задачку...
0
0 / 0 / 0
Регистрация: 26.11.2019
Сообщений: 4
26.11.2019, 12:36  [ТС] 5
Пытался, но не могу с интервалом разобраться, как сделать
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.11.2019, 12:47 6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool isPrime(int n)
{
   for(int i=3; i*i<=n; i+=2) 
     if (n%i==0) return false;
  retutn true;
}
...
if (a%2==0) a++;
if (a < 3) a = 3;
for(int p=a; p<b; p+= 2) {
  if (isPrim(p) && isPrim(p+2) )
    cout << p < " " << p+2 << endl;
}
Это простейший вариант. Но можно немного изощриться и раза в 2-3 уменьшить количество проходов цикла
Основываясь, например, на том, что p, p+2, p+4 не могут одновременно простыми

Добавлено через 1 минуту
Цитата Сообщение от ZombieDogi Посмотреть сообщение
Пытался,
Свои попытки следует показывать. Правило 4.7. Даже если они и не слишком удачны...
1
0 / 0 / 0
Регистрация: 26.11.2019
Сообщений: 4
26.11.2019, 12:49  [ТС] 7
Спасибо, выручили)
0
26.11.2019, 12:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2019, 12:49
Помогаю со студенческими работами здесь

Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
Дано натуральное число n. Определить, есть ли среди чисел n, n+1, ..., 2n числа - близнецы, то есть...

В интервале от a до b найти все парные простые числа
В интервале от a до b найти все парные простые числа. Парными простыми числами называют два простых...

В интервале от 1 до 100 найти все парные простые числа
В интервале от 1 до 100 найти все парные простые числа и вывести найденные пары чисел на...

Найти простые числа в заданном интервале
Ребята помогите написать программу поиска простых чисел в заданном интервале. Добавлено через 24...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru