Разширяване на броя на простите числа, таблицата на простите числа
Разширяване на броя на простите числа - е чест задача, за да може да се реши. Главните фактори, може да се изисква, когато НОД (най-голям общ делител) и LCM (най-малкото общо кратно), както и да се провери дали числата са сравнително премиер.
Всички номера могат да се разделят на два основни вида:
- Председател номер - число, което се дели само по себе си и един.
- Composite номер - число, което има повече делители освен себе си и един.
За да проверите дали даден номер е председател или композитен, можете да използвате специална маса на простите числа.
Таблица прости числа
За удобство на изчислителна всички прости числа са били събрани в една таблица. Таблицата по-долу на простите числа в диапазона от 1 до 1000.
председател на множители
За разширяване на броя на простите числа, можете да използвате таблица на простите числа и знаци за делимост на числата. Докато броят не става равен на 1, е необходимо да изберете просто число, чрез който да се разделят на тока, както и извършване на разделение. Ако не можете да намерите един единствен фактор не е равно на 1, а броят, броят им е проста. Нека да видим как това се прави чрез пример.
Разлага на основните фактори на броя 63140.
За да не се губят факторите, ние ще ги записват в колона, както е показано на снимката. Това решение е доста компактен и удобен. Нека да го разгледа по-подробно.
Броят 63140 е още, така че се дели на 2:
63140/2 = 31570
Броят 31570 е още, така че се дели на 2:
31570/2 = 15785
Броят 15785 е странно, така че 2 не се разделя. Сумата от цифри
1 + 5 + 7 + 8 + 5 = 26
Тя не се дели на 3, така че броят 15785 3 не се разделя. Но тя свършва в 5, така че тя е разделена на 5:
Номер 3157 завършва в 7, така че не се дели на 5. Но броят се дели на 7, 3157:
Броят 451 е не повече от 7 разделен. Ето защо, проверете следващия брой премиер - 11: броят 451 се дели на 11, е необходимо, че сумата от цифрите в нечетните позиции е равна на сумата от номерата в странни места:
Ето защо, 451 делено на 11: