пары простых чисел, троичные представления которых получаются друг из друга записью в обратном порядке

[Студент8565]

Форумчане, спасайте.
Перечислить все пары 'соседних' простых чисел, не превосходящих N, троичные представления которых получаются друг из друга записью цифр в обратном порядке (первая такая пара - это 5 и 7).

c#

[Abstraction]

Написать код, который просто последовательно выводит все простые числа от 3 до N - можете?

[Студент8565]

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

Написать код, который просто последовательно выводит все простые числа от 3 до N - можете?

да, вот функция которая методом перебора, находит простые числа

static bool Prost(int number)
            {
                if (number < 2) 
                    return false;
                for (int i = 2; i <= Math.Sqrt(number); i++)
                {
                    if (number % i == 0)
                        return false;
                }
                return true;
            }

а как дальше?

[Serge_Bliznykov]

ну, дальше, можно грубо, в лоб:

    class Program
    {
        static string IntToThreeBaseNumber(int A)
        {
                String s = "";
                while (A != 0)
                {
                    s = A % 3 + s;
                    A /= 3;
                }
                return s;
        }

        static int ThreeBaseNumberToInt(string s)
        {
            int Num = 0;
            int Base = 1;
            for (int i = s.Length-1; i>=0; i--)
            {
                Num = Num + (Convert.ToInt32(s[i]) - 48 ) * Base;
                Base *= 3;
            }
            return Num;
        }
        static int ReverseThreeBaseNumberToInt(string s)
        {
            int Num = 0;
            int Base = 1;
            for (int i = 0; i < s.Length; i++)
            {
                Num = Num + (Convert.ToInt32(s[i]) - 48) * Base;
                Base *= 3;
            }
            return Num;
        }

        static bool Prost(int number)
        {
            if (number < 2)
                return false;
            for (int i = 2; i <= Math.Sqrt(number); i++)
            {
                if (number % i == 0)
                    return false;
            }
            return true;
        }

        static void Main(string[] args)
        {
            int N = 30; 
            for (int i = 1; i < N; i++)
            {
                if (Prost(i))
                {
                    int ReverseNum = ReverseThreeBaseNumberToInt ( IntToThreeBaseNumber(i) );
                    Console.WriteLine(" для простого числа {0} обратное в троичное системе равно {1} и оно {2}",
                    i, ReverseNum, Prost(ReverseNum) ? "простое":"не простое");
                    
                }
            }
            Console.ReadKey();
        }
    }

p.s. извините, если не дал Вам самостоятельно дописать программу

[Студент8565]

я извиняюсь, но вроде Вы немного не поняли задание
нужно найти простые числа, эти найденные простые числа перевести в троичную систему и напечатать те числа, которые в троичном представлении являются инверсией друг друга (первая пара чисел подходящих под условие
5-12 и 7-21)

[s-andriano]

Ну так в чем проблема?
Находите простое число, переводите его в троичную систему, переставляете цифры, переводите обратно и проверяете на простоту.

[Студент8565]

в том и проблема, что я не знаю как это реализовать. поэтому прошу помощи.

[Serge_Bliznykov]

Сообщение от Студент8565

я извиняюсь, но вроде Вы немного не поняли задание
нужно найти простые числа, эти найденные простые числа перевести в троичную систему и напечатать те числа, которые в троичном представлении являются инверсией друг друга

ну, так моя программа печатает простое число. переводит его его в троичное представление, разворачивает наоборот и получает число, представленное инверсной записью.
Выводит исходное простое число, его симметричную пару и сообщает, является ли симметричное число простым..

А Вы вообще мою программу запускали?..

Сообщение от Студент8565

(первая пара чисел подходящих под условие 5-12 и 7-21)

стоп. Вы свой первый пост читали?
Первая пара таких чисел - это 5 и 7
при чём здесь 5 и 12 ?!!!!

Сообщение от s-andriano

Находите простое число, переводите его в троичную систему, переставляете цифры, переводите обратно и проверяете на простоту.

Кстати, именно так и работает представленная мною программа

[Студент8565]

5 в троичной с.с -12, 7 в троичной с.с-21
12 яв-ся инверсией 21

да, запускал, но мне нужен вывод в другом формате, может поэтому я не понял вашу программу сразу.

вывод должен быть примерно таким:
"пары чисел,подходящие под условие:"
5-12 и 7-21 и т.д

[Serge_Bliznykov]

Вам дали банку с мёдом и хлеб с маслом, но Вас это не устраивает, Вы любите, когда мёд уже намазан на бутерброд... Неужели трудно из открытой банки мёда намазать мёд на бутерброд самостоятельно?!

Ладно. Не суть...
Попробуйте такой код основной программы:

int N = 30; 
            for (int i = 1; i < N; i++)
            {
                if (Prost(i))
                {
                    string s1 = IntToThreeBaseNumber( i );
                    string s2 = new string(s1.ToCharArray().Reverse().ToArray()); // записали строку в обратном порядке, используя LINQ
                    int ReverseNum = ThreeBaseNumberToInt ( s2 );
                    if ( (i<ReverseNum) && Prost(ReverseNum))
                    { 
                       Console.WriteLine(" {0} - {1} и {2}-{3}",
                           i, s1, ReverseNum, s2 );
                     }  
                }
            }

так выводит так, как Вы хотели?!