Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
Аннотация к работе
Число делится на 3, когда сумма цифр числа делится на 3. Число делится на 4 тогда и только тогда, когда число из двух его последних цифр (оно может быть двузначным, однозначным или нулем) делится на 4. Чтобы узнать, делится ли двузначное число на 4, можно половину единиц прибавить к десяткам - если сумма делится на 2, значит, число делится на 4. Число делится на 8 когда 3 его последние цифры - нули, или образуют число которое делится на 8. Число делится на 13, когда число его десятков, сложенное с учетверенным числом единиц, кратно 13 (например, 845 делится на 13, так как 84 (4*5)=104 делится на 13).