Показать сообщение отдельно
  #1 (permalink)  
Старый 22.01.2016, 23:24
Интересующийся
Отправить личное сообщение для Bruha1991 Посмотреть профиль Найти все сообщения от Bruha1991
 
Регистрация: 17.01.2016
Сообщений: 10

Не работает Решето Эратосфена
Здравствуйте! Есть код, который должен реализовывать решето Эратосфена, но он почему-то не работает. Объясните пожалуйста почему и если можна исправте
<script>

	searchPrime(p){
		for(i = 1; i < 98; i++){
			if(((i + 2) % p) == 0){
				a[i] = false;
			}
		}
	}

	findP(i){
		while(i < 98){
			if(a[i] != false){
				p = i + 2;
			}
			i++;
		}
	}

	var a = [];
	var p = 2;

	for(var i = 0; i < 98; i++){
		a[i] = true;
	}
			
	while((p * p) < 99){
		searchPrime(p);
		findP(((a.indexOf(p)) + 1));
	}
			
	for(i = 0; i < 98; i++){
		if(a[i] == true){
			alert((i + 2));
		}
	}
			
</script>
Ответить с цитированием