C, PHP, VB, .NET

Дневникът на Филип Петров


* Произведение на прости числа

Публикувано на 06 май 2009 в раздел Математика.

Хрумна ми една елементарна задачка, за която ученик от пети клас има достатъчно знания и може да реши с малко абстракция (това го казвам, за да ви дам кураж, че всеки човек може да се справи). Задачата е следната:

Намерете последната цифра от произведението на всички прости числа, по-малки или равни на Марсеновото просто число 243112609-1.

П.С. Казах "с малко абстракция", защото ученикът от пети клас все още не знае какво е "Марсеново число" и че 243112609-1 е най-голямото открито досега просто число (приблизително 12.9 милиона цифри).

П.С.2. За да ви помогна още малко - ето ви списък с първите 15 милиона прости числа (или т.нар. списък с "малки прости числа"). Все от някъде трябва да се започне, нали?

 



2 коментара


  1. Лесна работа. Аз такива ги ям за закуска. Нула. резултата = 2*3*5*7*11*...= 10*3*7*11*...=10*х.

Добави коментар

Адресът на електронната поща няма да се публикува


*