Простые числа, не превосходящие заданного числа.

[jutochka123]

Помогите написать программу!!!!!!!!!
Простые числа, не превосходящие заданного числа.
Заранее спасибоо

[ksa]

Помогите написать программу

В чем должна заключаться помощь?

[Gtfuc]

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