* Произведение на прости числа
Публикувано на 06 май 2009 в раздел Математика.
Хрумна ми една елементарна задачка, за която ученик от пети клас има достатъчно знания и може да реши с малко абстракция (това го казвам, за да ви дам кураж, че всеки човек може да се справи). Задачата е следната:
Намерете последната цифра от произведението на всички прости числа, по-малки или равни на Марсеновото просто число 243112609-1.
П.С. Казах "с малко абстракция", защото ученикът от пети клас все още не знае какво е "Марсеново число" и че 243112609-1 е най-голямото открито досега просто число (приблизително 12.9 милиона цифри).
П.С.2. За да ви помогна още малко - ето ви списък с първите 15 милиона прости числа (или т.нар. списък с "малки прости числа"). Все от някъде трябва да се започне, нали?
Лесна работа. Аз такива ги ям за закуска. Нула. резултата = 2*3*5*7*11*...= 10*3*7*11*...=10*х.
Да, но според мен задачката е приятна. Сега ще пусна още една :)