Натуральное число, большее 1, называется простым, если оно ни на что не делится, кроме себя и 1.
Другими словами, n>1 - простое, если при делении на любое число от 2 до n-1 есть остаток.
Создайте код, который перебирает все числа от 2 до 10, и выводит только простые. Результат должен быть: 2,3,5,7.
P.S. Код также должен работать для 100, 1000 и любых других значений вместо 10.
Схема решения
Решение
Схема решения
Для всех i от 1 до 10 {
Для всех чисел j от 2 до i {
если i делится на j без остатка - continue цикла по i
}
если мы дошли до этой строки, то i - простое число
}
Решение
Решение
Решение с использованием метки:
nextPrime:
for(var i=2; i<10; i++) {
for(var j=2; j<i; j++) {
if ( i % j == 0) continue nextPrime;
}
alert(i); // простое
}
Конечно же, его можно оптимизировать с точки зрения производительности. Например, проверять все j не от 2 до i, а от 2 до квадратного корня из i. А ещё лучше — использовать более эффективные специализированные алгоритмы проверки простоты числа. Но здесь мы этого делать не будем 
#189