Skip to content

04.10.2011

3

Задача №5 – projecteuler.net

2520 — самое маленькое число, которое делится без остатка на все числа от 1 до 10.

Какое самое маленькое число делится нацело на все числа от 1 до 20?


Кто смотрел «Социальную сеть». Там Цукенберг решил выбирать программистов достаточно оригинальным способом). Другу 18 лет…Но я пришел домой (завтра лабы по Опр=( ), и решил повторить этот способ на 5 задаче проекта Ейлера. После n-ой попытки задача поддалась, n сосчитать не удалось….
Код такой:

    class Program
    {
        static bool del(long n, int del)
        {
            bool res = false;
            int i;
            int k = 0;
            for (i = 2; i <= del; i++)
            {
                if (n % i == 0) k++;
            }
            if (k == del-1) res = true;
            return res;
        }
        static void Main(string[] args)
        {
            long otv = 1;
            for (long i = 20; i < 10000000000; i++)
            {
                if (del(i, 20) == true)
                {
                    otv = i;
                    break;
                }
            }
            Console.WriteLine(otv);
            Console.ReadKey();
        }
    }

Определить правильность алгоритма я не могу, но ответ правильный, а я пошел спать)

3 Comments Post a comment
  1. katja
    Окт 30 2012

    У меня 232792560 получилось

    Ответить
    • Окт 30 2012

      если это правильный ответ то ОК
      а вообще это не решение у меня написано, точнее решение, но самое корявое которое можно представить, так решать проект ейлера нельзя)

      Ответить
  2. Окт 30 2012

    зашел я через год сюда и понял что это пример как писать код НЕнадо)

    Ответить

Share your thoughts, post a comment.

(required)
(required)

Note: HTML is allowed. Your email address will never be published.

Subscribe to comments