Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Простые числа / 15 сообщений из 15, страница 1 из 1
10.01.2013, 18:47
    #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
10.01.2013, 18:53
    #38105414
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Простые числа
MissOborotenК сожалению, я не сообразила, как это сделать. Помогите пожалуйста.

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

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


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

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

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

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

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

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


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


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