powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Простые числа
15 сообщений из 15, страница 1 из 1
Простые числа
    #38105405
MissOboroten
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток. Очень надеюсь на Вашу помощь.

Условие задачи: найти простые числа такие, что сумма их цифр, а так же сумма цифр следующего за ним простого числа делилась на 7.

Есть код следующего вида:

#include<iostream.h>
#include<conio.h>
#include<time.h>

unsigned long s(unsigned long x) // используется для хранения положительных целых чисел в диапазоне от 0 до 4,294,967,295 и занимает 32 бита (4 байта) в памяти
{
int a=x%10; // считает сумму цифр в числе
int b=((x-a)%100)/10;
int c=((x-a-b)%1000)/100;
int d=((x-a-b-c)%10000)/1000;
int e=((x-a-b-c-d)%100000)/10000;
int f=((x-a-b-c-d-e)%1000000)/100000;
int s=a+b+c+d+e+f;
}
int main()
{

for(unsigned long x=0;x<1000000;x++) // x принимает значения от 0 до 1000000
{
if((s(x)%7==0)&&(s(x+1)%7==0))
cout<<x<<" "<<x+1<<" "<<s(x)<<" "<<s(x+1)<<endl; // выводит на экран два последовательных числа и сумму их цифр соответственно
}
getch();
}

Этот код находит и выводит не простые числа, а обычные. В код нужно вставить проверку этих двух чисел на простоту. К сожалению, я не сообразила, как это сделать. Помогите пожалуйста.
...
Рейтинг: 0 / 0
Простые числа
    #38105414
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOborotenК сожалению, я не сообразила, как это сделать. Помогите пожалуйста.

Скачать с www.primenumbers.org таблицу простых чисел и использовать их вместо обычных.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Простые числа
    #38105421
MissOboroten
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovMissOborotenК сожалению, я не сообразила, как это сделать. Помогите пожалуйста.

Скачать с www.primenumbers.org таблицу простых чисел и использовать их вместо обычных.


я Вас не понимаю
мне в эту программу, что выше, нужно вставить ещё один цикл, который бы проверял простоту чисел и всё
...
Рейтинг: 0 / 0
Простые числа
    #38105426
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOborotenмне в эту программу, что выше, нужно вставить ещё один цикл, который бы
проверял простоту чисел и всё
Не надо её проверять. Числа по ссылке выше заведомо простые.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Простые числа
    #38105432
MissOboroten
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Простите, я плохо разбираюсь в программировании в принципе. Как использовать эти числа? Где это прописать и каким образом?
...
Рейтинг: 0 / 0
Простые числа
    #38105441
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOborotenГде это прописать и каким образом?
В программе. Как массив. Если, конечно, Вы не хотите подгружать их по необходимости из
внешнего файла.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Простые числа
    #38105510
MissOboroten
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Мне бы хотелось дописать мой исходный код. Добавить цикл. Неужели так сделать нельзя? Из всех обычных чисел он выведет простые по условию.
Преподаватель проверял уже, отдал на исправление, сказал, чтобы доделала... Поэтому переделывать код не вижу смысла.
Я могу ошибаться
...
Рейтинг: 0 / 0
Простые числа
    #38105523
Gwa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOborotenМне бы хотелось дописать мой исходный код. Добавить цикл. Неужели так сделать нельзя? Из всех обычных чисел он выведет простые по условию.
Преподаватель проверял уже, отдал на исправление, сказал, чтобы доделала... Поэтому переделывать код не вижу смысла.
Я могу ошибаться
Вы можете использовать указанную Вам таблицу для сравнения чисел.
Если полученное в программе число есть в таблице, значит оно простое..
...
Рейтинг: 0 / 0
Простые числа
    #38105532
MissOboroten
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Gwa, как это сделать?
Я не могу написать код сама, поэтому и обратилась.
...
Рейтинг: 0 / 0
Простые числа
    #38106717
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOboroten, скорее всего таких "простых" чисел не существует. В последовательности primes
расстояние между соседними числами всегда больше либо равно 2 для всех чисел кроме 2 и 3

Пример: 2,3,5,7,11,13,17....

Уточняйте условие. Возможно там речь идёт о других числах которые по определению "не простые".
...
Рейтинг: 0 / 0
Простые числа
    #38106877
m_Sla
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Формировать список простых чисел можно решетом Эратосфена или решетом Аткина.
Проверять на простоту можно тестом Агравала — Каяла — Саксены.
...
Рейтинг: 0 / 0
Простые числа
    #38106891
Abstraction
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MissOborotenДоброго времени суток. Очень надеюсь на Вашу помощь.

Условие задачи: найти простые числа такие, что сумма их цифр, а так же сумма цифр следующего за ним простого числа делилась на 7.
59, 61.
...
Рейтинг: 0 / 0
Простые числа
    #38106905
chabapok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Что вы советуете топикстартерше? По условию задачи простые числа надо _найти_ а не извлечь из базы. Только не надо говорить, что их, мол, можно найти в базе или найти в интернете. :)

из задачи неясно что значит это их "а так же". то ли суммы надо сложить, и пытаться делить на 7, то ли каждую сумму в отдельности надо пытаться делить на 7.
...
Рейтинг: 0 / 0
Простые числа
    #38106908
m_Sla
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
90379, 90397
...
Рейтинг: 0 / 0
Простые числа
    #38106925
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хм...

Код: plaintext
1.
if((s(x)%7==0)&&(s(x+1)%7==0))


Икс у них это не число... Это параметр к генератору. Ну тогда может
и выгорит.
...
Рейтинг: 0 / 0
15 сообщений из 15, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Простые числа
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]