aNNiMON, ну что, надо решить: Пост #214567

http://annimon.com/forum/?act=post&id=183396
Мое быдло решения

Открыть спойлер

Закрыть спойлер

1. import math
2. def pr(num):
3.     return num/math.log(num)
4. print int((pr(2000000) - pr(1000000))/23)

Может кто проверит как часто оно угадывает?

Гипотеза Гольдбаха (недоказанная до сих пор) утверждает, что любое четное число (кроме 2) можно представить в виде суммы двух простых чисел.

На вход подается натуральное число большее 2 и не превосходящее 1 000 000. Выведите два простых числа, дающих в сумме данное.

Пример: 4 => 2 2

XakepPRO, на твой Пост #214611 отвечу, что надо построить дерево возможных вариантов на листочке, тогда ты найдешь закономерность: http://vk.com/photo28420405_290764079 - чистый ряд Фибоначчи, остается только посчитать. Удачи!

Maxxxl123 (28.10.2012/00:18)Хотел бы спросить как прорисовать на екране ПРАВЕЛЬНЫЙ n угольник, формулу для вычитления следуйщей точки подкинте, и код, желательно на java or pascalА вот мое решение: http://annimon.com/code/?act=view&id=2406

Гарри Поттер на досуге занимается исследованием свойств чисел. Однажды в старом заклинании он увидел число 164295863084308762162943510238 и захотел узнать, а делится оно на 3? После того, как Гарри решил свою задачу, вредная Гермиона решила узнать, а делится это число на 11? Только-только Гарри Поттер разобрался с задачами Гермионы, как пришел Рон Уизли и задал новое задание, делится это число на 13?
Чтобы навсегда избавиться от вопросов друзей о делении чисел, Гарри захотел решить общую проблему. Определить делится число N (0 <N <101 000) на m (0 <m <100).

Входные данные:
В первой строке входного файла записано целое число m. Во второй строке записано число N.
Выходные данные:
В выходной файл вывести слово "YES", если число N делится на m, или остаток от деления N на m.
magicnum.dat | magicnum.ans
3
164295863084308762162943510238 | YES
13
27382643847384793693823918373 | 7

Помогите пожалуйста. Желательно на паскале

LideR (30.11.2012/14:36)
Гарри Поттер на досуге занимается исследованием свойств чисел. Однажды в старом заклинании он увидел число 164295863084308762162943510238 и захотел узнать, а делится оно на 3? После того, как Гарри реможет я не прав, но вот алгоритм решения (код сам напишеш я паскал подзабыл)
читаем Н и М
в паскале ест функзия для вывода остатка от деления
если м функзия н =0 то вывести м и йес
если м функзия н <>0 то вывести м и резултат

я прав?

Da, я тоже так сначала думал, но посмотри на число и оно может быть до 10 в 1000 степени. А integer принимает намного меньше.

LideR, юзай real