S
Найденные простые до корня из 100.
то есть чтоб проверить 100 на простоту нужно откинуть из потенциальных делителей, 2.3.5.7(то есть ранее выявленные простые числа). у 100 в этом случаи потенциальными делителями могут быть 4.6.8 и 9?
Size: a a a
2020 September 03
АК
то есть чтоб проверить 100 на простоту нужно откинуть из потенциальных делителей, 2.3.5.7(то есть ранее выявленные простые числа). у 100 в этом случаи потенциальными делителями могут быть 4.6.8 и 9?
Да наоборот. Потенциальные делители это уже найденные простые числа.
АК
Тебе думаю надо сначала понять что такое простое число и понять почему оно так работает.
S
Тебе думаю надо сначала понять что такое простое число и понять почему оно так работает.
да. мне в данном случаи тяжело не в написании кода, а что именно нужно писать. по какому алгоритму
АК
то есть чтоб проверить 100 на простоту нужно откинуть из потенциальных делителей, 2.3.5.7(то есть ранее выявленные простые числа). у 100 в этом случаи потенциальными делителями могут быть 4.6.8 и 9?
Любое составное (не простое) число складывается из простых чисел. Поэтому если мы например хотим проверить простое ли число 49, мы проверяем его на делении на предыдущие простые числа: 2, 3, 5, 7. На 7 разделилось, значит составное.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
S
Любое составное (не простое) число складывается из простых чисел. Поэтому если мы например хотим проверить простое ли число 49, мы проверяем его на делении на предыдущие простые числа: 2, 3, 5, 7. На 7 разделилось, значит составное.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
ну примерно понял. сохраню сообщение, так как это очень интересно.
АК
Любое составное (не простое) число складывается из простых чисел. Поэтому если мы например хотим проверить простое ли число 49, мы проверяем его на делении на предыдущие простые числа: 2, 3, 5, 7. На 7 разделилось, значит составное.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
Почему мы не проверяем деление на 4? Потому что оно уже проверено за счёт двойки. Почему не проверяем 6? Так же за счёт 2, даже до тройки уже не дойдём.
> складывается из простых чисел
Умножается конечно же. 😂
Умножается конечно же. 😂
АК
ну примерно понял. сохраню сообщение, так как это очень интересно.
Погугли ещё гифку решето Эратосфена. Может понятней станет визуально.
S
> складывается из простых чисел
Умножается конечно же. 😂
Умножается конечно же. 😂
S
Погугли ещё гифку решето Эратосфена. Может понятней станет визуально.
да уже гуглил. чет там пиздец не понятно. у меня 3 по математики