4.Sieve of Eratosthenes

LubakaG 2 Точки

4.Sieve of Eratosthenes

http://pastebin.com/tfFVMiCK

Задачата минава нулевите тестове,проверих всичките "прости числа" и излизат както трябва,а в "Judge" системата ми дава 40 точки.Някой ако има съвет как да го оправя,ако може да пише :)

Тагове:

30/05/2016 15:53:45 Programming Fundamentals

Виж всички отговори

Plamen27 599 Точки

За всички, които са изпитали трудност със задачата и решението, поствам решение,

което реализира точно алгоритъма на ситото на Ератостен cъгласно задачата:

http://pastebin.com/6ajRAg9x

24/08/2016 08:39:31

YavorSpassov+deleted! 133 Точки

Направил си го точно по псевдокода от Wikipedia. Забелязах, че i във втория ти цикъл може да започва от 1. Иначе, реших да посъкратя кода така :) :

        int n = int.Parse(Console.ReadLine());
        bool[] primes = new bool[n+1];
        for (int num = 0; num <= n; num++) primes[num] = true;
        primes[0] = primes[1] = false;

        for (int num = 1; num < primes.Length; num++) if (primes[num]== true)
        for (int multiplier = 2; multiplier*num<=n; multiplier++) primes[multiplier * num] = false;

        for (int num = 2; num <= n; num++) if (primes[num]==true) Console.Write(num+" ");

29/09/2016 01:03:45

XuTkO 2 Точки

Тази задача разбереш ли й условието, няма проблеми. Ама докато го захапеш си ебало мамата.

08/02/2018 21:31:24

Виж всички отговори