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