Проверить,можно ли из шестеричной записи числа (x) отбросить несколько первых цифр так,чтобы оно стало простым

@Ace_400 · Регистрация: 10.05.2017

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

ПРОСТОЕ-делится только на самого себя и только на 1.

Байт · 04.12.2017, 11:48

Ace_400, проверять число на простоту умеете?
А отбрасывать первую шестнадцатиричную цифру?

@Shchukin5Egor · 06.12.2017, 07:26

Ответов маловато(

MrGluck · 06.12.2017, 11:05

Shchukin5Egor, ну так исправьте эту вопиющую несправедливость. Напишите ответ.

@spvert · 06.12.2017, 13:27

Вот здесь Быстрая проверка натурального числа на простоту описывается как проводится проверка числа на простоту.
Далее вы пишете что-то вроде

C

char buf[128];
int i, val;
scanf("%s", buf, 127);
for (i = 0; i < strlen(buf); i++)
{
  sscanf(buf + i, "%d", &val);
  if (Prime(val) == 1) { printf("Value: %s\n", buf + i); return 1; }
}
printf("No chance\n");
return 0;

Понятно с поправкой на вашу значность. А то из условия я не понял - то ли шестеричный у вас ввод, то ли шестнадцатиричный. Так что поиграетесь в районе sscanf со строкой формата.

Байт · 06.12.2017, 13:33

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

я не понял - то ли шестеричный у вас ввод, то ли шестнадцатиричный.

Это, наверное, я вас с толку сбил. В стартовом посте - шестеричный. А я почему-то прочел - 16-тиричный.

@Ace_400 · 06.12.2017, 21:19 **[ТС]**

А реально написать эту программу без массивов,если да,то как?

Байт · 06.12.2017, 22:54

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

А реально написать эту программу без массивов,

Реально. Тут массивы как бы даже не нужны.

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

то как

Не сложно. Но я уже спать ложусь. Для тех, кто еще не спит, могу подсказать элементарную идейку. Найти такое k, что 6^k > x Ну и дальше отбрасывать первые цифры.
Ребята! Подумайте, как вы решали бы эту задачу на бумаге. И потом попробуйте объяснить свой алгоритм туповатенькому, но исполнительному, роботу.

@spvert · 07.12.2017, 00:31

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

А реально написать эту программу без массивов

Ответ на этот вопрос зависит от того какова постановка задачи. Если у вас действительно число в 6-тиричной или иной экзотической системе счисления, то вводить его вам как строку. Что и написано у меня в коде сверху. Ну либо очень сильно извращаться и устраивать посимвольный ввод с накоплением результата. Но это геморройнее и сильно много чего проверять надо.

@COKPOWEHEU · 07.12.2017, 08:42

Скорее, имеется в виду что число вводится в десятичной системе, но отбрасывать надо шестиричные цифры.
Кстати, какие цифры считаются первыми, старшие или младшие?

@Ace_400 2 / 2 / 0 Регистрация: 10.05.2017 Сообщений: 36
		1
	Проверить,можно ли из шестеричной записи числа (x) отбросить несколько первых цифр так,чтобы оно стало простым 03.12.2017, 16:11. Показов 921. Ответов 9 Метки нет (Все метки) ПРОСТОЕ-делится только на самого себя и только на 1. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	04.12.2017, 11:48	2
	Ace_400, проверять число на простоту умеете? А отбрасывать первую шестнадцатиричную цифру? 0

@Shchukin5Egor 0 / 0 / 0 Регистрация: 26.08.2017 Сообщений: 1
	06.12.2017, 07:26	3
	Ответов маловато( 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	06.12.2017, 11:05	4
	Shchukin5Egor, ну так исправьте эту вопиющую несправедливость. Напишите ответ. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	06.12.2017, 13:33	6
	Сообщение от spvert я не понял - то ли шестеричный у вас ввод, то ли шестнадцатиричный. Это, наверное, я вас с толку сбил. В стартовом посте - шестеричный. А я почему-то прочел - 16-тиричный. 0

@Ace_400 2 / 2 / 0 Регистрация: 10.05.2017 Сообщений: 36
	06.12.2017, 21:19 [ТС]	7
	А реально написать эту программу без массивов,если да,то как? 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	06.12.2017, 22:54	8
	Сообщение от Ace_400 А реально написать эту программу без массивов, Реально. Тут массивы как бы даже не нужны. Сообщение от Ace_400 то как Не сложно. Но я уже спать ложусь. Для тех, кто еще не спит, могу подсказать элементарную идейку. Найти такое k, что 6^k > x Ну и дальше отбрасывать первые цифры. Ребята! Подумайте, как вы решали бы эту задачу на бумаге. И потом попробуйте объяснить свой алгоритм туповатенькому, но исполнительному, роботу. 0

@spvert 229 / 112 / 35 Регистрация: 25.11.2017 Сообщений: 389
	07.12.2017, 00:31	9
	Сообщение от Ace_400 А реально написать эту программу без массивов Ответ на этот вопрос зависит от того какова постановка задачи. Если у вас действительно число в 6-тиричной или иной экзотической системе счисления, то вводить его вам как строку. Что и написано у меня в коде сверху. Ну либо очень сильно извращаться и устраивать посимвольный ввод с накоплением результата. Но это геморройнее и сильно много чего проверять надо. 0

@COKPOWEHEU 3881 / 2479 / 418 Регистрация: 09.09.2017 Сообщений: 10,884
	07.12.2017, 08:42	10
	Скорее, имеется в виду что число вводится в десятичной системе, но отбрасывать надо шестиричные цифры. Кстати, какие цифры считаются первыми, старшие или младшие? 0