Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 14.11.2018
Сообщений: 27

Проверить для заданного числа Гипотезу Гольдбаха

07.02.2019, 20:33. Показов 1683. Ответов 4

Студворк — интернет-сервис помощи студентам
Заданное четное число n> 2. Проверить для этого числа гипотезу Гольбаха: каждое четное n> 2 можно представить в виде суммы двух простых чисел.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.02.2019, 20:33
Ответы с готовыми решениями:

Проверить гипотезу Гольдбаха для заданного четного числа
Дано четное число n>2; проверить для этого числа гипотезу Гольдбаха. Эта гипотенуза заключается в том, что каждое четное число n, большее...

Проверить для данного числа гипотезу Гольдбаха
Дано чётное число n>2; проверить для этого числа гипотезу Гольдбаха. Эта гипотеза заключается в том, что каждое чётное n, больше двух,...

Дано четное число п > 2. Проверить для него гипотезу Гольдбаха
1) Написать программу-фильтр, которая при нажатии любых клавиш выводит на экран только буквы и цифры, при этом ука¬зывая, что выводится:...

4
Just Do It!
 Аватар для XLAT
4204 / 2662 / 654
Регистрация: 23.09.2014
Сообщений: 9,046
Записей в блоге: 3
08.02.2019, 11:28
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
///----------------------------------------------------------------------------|
/// Проверка гипотезы Гольдбаха для заданного четного числа.
///----------------------------------------------------------------------------|
#include <windows.h>
#include <iostream>
#include <vector>
 
int simple(int n)
{   for(int i = 2; i <= n/2; i++) 
        if((n%i) == 0) return 0;
    return 1;
}
 
int main()
{   std::cout << "Input even integer: ";
    int num; std::cin  >> num;
 
    std::vector<int> vect;
    for(int i = 2; i < num; i++)
        if(simple(i))  vect.push_back(i);
 
    for (size_t i = 0; i < vect.size()/2; i++)
        for (size_t j = vect.size()-1; j > vect.size()/2; j--)
            if(vect[i] + vect[j] == num)
                std::cout << "|---------------->\n"
                          << vect[i]
                          << " + "
                          << vect[j]
                          << " = "
                          << num
                          << "\n\n";
 
    system("pause");
    return 0;
};
///----------------------------------------------------------------------------|
2
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
08.02.2019, 11:45
XLAT, в строчке 9 лучше
C++
1
for(i=2; ii <= n; i++)
0
Just Do It!
 Аватар для XLAT
4204 / 2662 / 654
Регистрация: 23.09.2014
Сообщений: 9,046
Записей в блоге: 3
08.02.2019, 12:00
Цитата Сообщение от Байт Посмотреть сообщение
for(i=2; ii <= n; i++)
а вы точно уверены, что тут не объигривается какая-нить другая гипотеза,
позволяющая сократить вычисления вдвое??

А лучше дайте мне простое число, которое не пройдет эту проверку.


Не по теме:

в 19 строчке лучше бы так:
for(int i = 2; i < num; i+=2)

0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
08.02.2019, 12:07
XLAT, я там слегка ошибся (очепятка). Звездочка не пропечаталась. Клавишу не дожал. Следует читать
C++
1
for(i=2; i*i <= n; i++)
Примите извинения...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.02.2019, 12:07
Помогаю со студенческими работами здесь

Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3
Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3.

Проверить, квадрат заданного трехзначного числа равен кубу суммы цифр этого числа
ОЧЕНЬ СРОЧНО НУЖНА ПОМОЩЬ ПО ПРОГРАММИРОВАНИЮ, НА СТИПУХУ НАДО ВЫХОДИТЬ!!! Задание 1 Написать программу, которая печатает True или...

Для заданного четного числа вычислить сумму, для нечетного произведение чисел от 1 до заданного
c++ дано число вводится с клавиатуры, если оно четное, то ввести сумму с 1 до n. Если нечетное — произведение от 1 до n. вывести на экран

Проверить признак делимости на 3 на примере заданного числа
Известно, что число делится на 3 , когда сумма его цифр делится на 3. Проверить этот признак на примере заданного натурального числа Х. Не...

Проверить условие: сумма цифр заданного числа N превосходит произведение цифр этого же числа на 1
Составит линейную логическую программу, печатающую значение 1, если указанное высказывание является истинным, и 0 – в противном случае:...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru