Простые числа, не превосходящие заданного числа.
Помогите написать программу!!!!!!!!!
Простые числа, не превосходящие заданного числа. Заранее спасибоо |
Цитата:
|
jutochka123,
function sieve(n){ S=[]; S[1]=0; for(k=2;k<=n; k++) S[k]=k; for(k=2;k*k<=n; k++){ if(S[k]==k){ for(l=k*k; l<=n; l+=k){ S[l]=0; } } } console.log(S); } var n = prompt('Enter your number: ', '1000'); sieve(n); var filterS = S.filter(function(filt){ return filt!=0; }); alert(filterS); https://learn.javascript.ru/task/list-primes |
Часовой пояс GMT +3, время: 04:54. |