Софтуерно Инженерство
Loading...
LubakaG avatar LubakaG 2 Точки

4.Sieve of Eratosthenes

http://pastebin.com/tfFVMiCK

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

Тагове:
1
Programming Fundamentals
Plamen27 avatar Plamen27 599 Точки

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

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

http://pastebin.com/6ajRAg9x

4
YavorSpassov avatar YavorSpassov 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+" ");

 

2
XuTkO avatar XuTkO 2 Точки

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

0