Найти простые числа, у которых сумма первой и второй цифры равна сумме третьей и четвертой

@Никита Буц · Регистрация: 31.08.2017

Студворк — интернет-сервис помощи студентам

Задание 1.
Найти все простые числа из интервала 1000-9999, у которых сумма первой и второй цифры равна сумме третьей и четвертой.
Вывести на экран само это число и сумму частей.

@no swear · 31.08.2017, 21:13

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
bool IsPrime(int n)
{
    for(int i = 2; i * i < n; ++i)
        if(n % i == 0) return false;
 
    return true;
}
 
int main()
{
    int sum1, sum2;
    for(int i = 1000; i < 10000; ++i)
    {
        if(IsPrime(i))
        {
            sum1 = (i % 10) + ((i % 100) / 10);
            sum2 = (i % 1000) / 100 + (i / 1000);
            if(sum1 == sum2) std::cout << i << " - " << sum1 << ' ' << sum2 << std::endl;
        }
    }
}

Если что не понятно спрашивай

@afront · 31.08.2017, 21:37

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
using namespace std;
 
bool isPrime(int prime) {
    for (int n = 2; n <= prime / 2; n++)
        if (prime % n == 0)
            return false;
    return true;
}
 
int main() {
    int sum12 = 0, sum34 = 0;
    for (int n = 1000; n <= 9999; n++) {
            sum12 = (n / 1000) + ((n % 1000) / 100);
            sum34 = (n % 10) + ((n % 100) / 10);
            if (sum12 == sum34 && isPrime(n)) cout << n << " " << sum12 << endl;
    }
    return 0;
}

Байт · 31.08.2017, 21:46

no swear, В строке 5 надо "i*i<=n" Иначе у вас числа 25, 49 .. окажутся простыми

@no swear · 01.09.2017, 14:31

Байт, Спасибо за замечание, просто в спешке писал код

zer0mail · 01.09.2017, 15:43

В цикле можно проверять только нечетные n:

C++
1
    for (int n = 1001; n <= 9999; n+=2) {

Байт · 01.09.2017, 21:42

Сообщение от zer0mail

можно проверять только нечетные n:

Зачем же так себя ограничивать? Тогда уж и те, кто не делится на 3, 5 и так далее...

zer0mail · 01.09.2017, 22:35

Код по нечетным длиннее всего на 1 символ, а код с 3,5... ?

Байт · 21.10.2017, 18:41

Смешная мысль пришла в голову. Если заменить 1-я+2-я = 3-я+4-я на 1-я+3-я = 2-я+4-я, то есть пытаться искать простые 4-х значные числа, у которых сумма первой и третьей цифр равна сумме второй и четвертой, то без всяких программ можно сказать, что таких чисел нет. И это утверждение можно даже попытаться как-то обобщить...

zer0mail · 26.10.2017, 13:49

Это следствие признака деления на 11

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Никита Буц 0 / 0 / 0 Регистрация: 31.08.2017 Сообщений: 12

	Найти простые числа, у которых сумма первой и второй цифры равна сумме третьей и четвертой 31.08.2017, 20:04. Показов 2874. Ответов 9 Метки нет (Все метки) Задание 1. Найти все простые числа из интервала 1000-9999, у которых сумма первой и второй цифры равна сумме третьей и четвертой. Вывести на экран само это число и сумму частей. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	31.08.2017, 21:46
	no swear, В строке 5 надо "i*i<=n" Иначе у вас числа 25, 49 .. окажутся простыми 1

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	01.09.2017, 14:31
	Байт, Спасибо за замечание, просто в спешке писал код 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	01.09.2017, 22:35
	Код по нечетным длиннее всего на 1 символ, а код с 3,5... ? 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	21.10.2017, 18:41
	Смешная мысль пришла в голову. Если заменить 1-я+2-я = 3-я+4-я на 1-я+3-я = 2-я+4-я, то есть пытаться искать простые 4-х значные числа, у которых сумма первой и третьей цифр равна сумме второй и четвертой, то без всяких программ можно сказать, что таких чисел нет. И это утверждение можно даже попытаться как-то обобщить... 1

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	26.10.2017, 13:49
	Это следствие признака деления на 11 0

Найти простые числа, у которых сумма первой и второй цифры равна сумме третьей и четвертой

Решение