C
Решето Эратосфена
Эм?
Size: a a a
2020 March 26
Ки
SS
Берёшь массив булевых значений с длиной равной кол-ву чисел, заполняешь true.
Каждый индекс - это число.
Первый, конечно же, 0.
Начинаешь с 2, потому что на 0 и 1 делится вообще всё.
Идешь по массиву, какой индекс делится на 2, пихаешь туда false.
Потом 2 меняешь на следующее число, по индексу которого true
Каждый индекс - это число.
Первый, конечно же, 0.
Начинаешь с 2, потому что на 0 и 1 делится вообще всё.
Идешь по массиву, какой индекс делится на 2, пихаешь туда false.
Потом 2 меняешь на следующее число, по индексу которого true
А
Аа?
C
Аа?
Хз
B[
Берёшь массив булевых значений с длиной равной кол-ву чисел, заполняешь true.
Каждый индекс - это число.
Первый, конечно же, 0.
Начинаешь с 2, потому что на 0 и 1 делится вообще всё.
Идешь по массиву, какой индекс делится на 2, пихаешь туда false.
Потом 2 меняешь на следующее число, по индексу которого true
Каждый индекс - это число.
Первый, конечно же, 0.
Начинаешь с 2, потому что на 0 и 1 делится вообще всё.
Идешь по массиву, какой индекс делится на 2, пихаешь туда false.
Потом 2 меняешь на следующее число, по индексу которого true
Мне кажется проще перебрать просто все числа
B[
Что так что так будет n*n итераций
SS
Мне кажется проще перебрать просто все числа
Слишком много итераций.
B[
Что так что так будет n*n итераций
.
SS
А решето эратосфена признанный алгоритм для маленьких чисел.
B[
А вот если хранить массив просто простых чисел...
B[
То в этом может быть смысл
C
if(num % i ==0 && i!=1 && i!=num){
//число не простое}
//число не простое}
А num, ху из?
B[
А num, ху из?
Любое число которое ты проверяешь на то, простое ли оно
SS
То в этом может быть смысл
Загугли. Я год назад решал эту задачу. Массив булевых - самый простой способ.
SS
Его еще оптимизировать можно
SS
Короче.
SS
Там кода на 20 строчек. Сядь и попробуй решить
B[
Загугли. Я год назад решал эту задачу. Массив булевых - самый простой способ.
Так а зачем массив булевый и каждый раз искать там тру
Если можно сделать массив интов, пихать туда простые числа и просто проводится по нему циклом?
Если можно сделать массив интов, пихать туда простые числа и просто проводится по нему циклом?