Написать программу, которая выводит наибольший простой палиндром не больше N

[YUura543]

Здравствуйте, нужно написать программу, которая выводит наибольший простой палиндром не больше введённого числа с клавиатуры с использованием do while на языке программирования C#

[Arigato]

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

нужно написать программу

А кому нужно? Мне, например, не нужно...

[BDA]

// ввести N
N = N + 1;
do {
    N = N - 1;
} while (!(is_palindrome(N) & is_prime(N)));
// вывести N

Напишите еще 2 функции для проверки числа и программа готова

[YUura543]

Помогите, пожалуйста, как это исправить, чтобы выводился простой палиндром, ближащий от введенего числа, но не больше самого введенего?

#include <stdio.h>

int is_prime(int n)
{
	int b;
	do
	{
		b = 0;
		--n;
		for (int i = n; i > 0; --i)
		{
			if (n % i == 0) b++;
		}
	} while (b > 2);
	printf("%d", n);
	return 0;
}

int is_palik(int n)
{
	int b = 0;
	while (n)
	{
		b = n % 10 + 10 * b;
		n = n / 10;
	}
	return b;
}

int main()
{
	int n;
	scanf_s("%d", &n);
	n = n + 1;
	do {
		n = n - 1;
	} while (!(is_prime(n) & is_palik(n)));
	return n;
}

[BDA]

Как-то вы лихо соскочили с C# на обычный C. Предполагается, что функция is_palindrome сообщит, палиндром ли число, а не вернет перевернутое число. Также, предполагается, что функция is_prime сообщит, простое ли число, а не будет искать наибольшее простое число, не превосходящее заданное. Да и в функции main надо напечатать n, а не вернуть, как результат работы программы.

[YUura543]

А можно сделать, чтобы сначала функция is_prime искало простое число и потом функция is_palik проверяла, палиндром оно или нет
Если нет, то ищется следующее простое число и опять проверяется, пока не будет выполнено условие? Просто я вообще не понимаю как это сделать ((

[BDA]

Да сделать можно по-всякому. Только проверить число на простоту "дороже", чем на палиндромность. Поэтому лучше среди чисел искать палиндромы, а среди палиндромов простые числа, а не наоборот.