Прости номера
Здравейте,
някой може ли да демонстрира работещ алгоритъм за намиране на прости (prime) числа в зададен интервал на JavaScript и да обясни как функционира? Изгледах сумати решения из интернет, но така и не ми се получава...
Потърси Сито на Ератостен. Този алгоритъм изисква повече памет и ползване на колекция.
Ако става дума за алгоритъм, който ползва само знания от Basics, то няма много варианти освен вложен цикъл - един цикъл върти числата от интервала, а вложеният проверява дали има делители с остатък 0.