Таблиця простих чисел до 1000
Просте число — натуральне число, більше за 1, яке ділиться без остачі лише на 1 і на саме себе. Числа, що мають інші дільники, — складені. Число 1 не є ні простим, ні складеним. Єдине парне просте число — 2.
Усі прості числа до 1000
Простих чисел до 1000 — 168. До 100 їх 25: їх варто знати напам’ять, бо вони потрібні для розкладання на множники і скорочення дробів.
| Проміжок | Прості числа | Скільки |
|---|---|---|
| 1–100 | 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 | 25 |
| 101–200 | 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 | 21 |
| 201–300 | 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 | 16 |
| 301–400 | 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 | 16 |
| 401–500 | 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 | 17 |
| 501–600 | 503 509 521 523 541 547 557 563 569 571 577 587 593 599 | 14 |
| 601–700 | 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 | 16 |
| 701–800 | 701 709 719 727 733 739 743 751 757 761 769 773 787 797 | 14 |
| 801–900 | 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 | 15 |
| 901–1000 | 907 911 919 929 937 941 947 953 967 971 977 983 991 997 | 14 |
Як перевірити, чи число просте
Досить перевірити дільники до квадратного кореня з числа. Наприклад, для 221: , тож пробуємо прості 2, 3, 5, 7, 11, 13 — і , отже 221 складене. Для 223 жоден із цих дільників не підходить — 223 просте.
Решето Ератосфена
- Випишіть числа від 2 до потрібного, наприклад до 100.
- Обведіть 2 і закресліть усі числа, кратні 2 (4, 6, 8 …).
- Перше незакреслене число — 3. Обведіть його й закресліть усі кратні 3.
- Повторюйте з наступним незакресленим числом (5, 7 …), поки його квадрат не стане більшим за останнє число списку.
- Усі обведені й незакреслені числа — прості.
Ознаки подільності
| Число ділиться на | якщо |
|---|---|
| 2 | остання цифра парна (0, 2, 4, 6, 8) |
| 3 | сума цифр ділиться на 3 |
| 4 | число з двох останніх цифр ділиться на 4 |
| 5 | остання цифра 0 або 5 |
| 9 | сума цифр ділиться на 9 |
| 10 | остання цифра 0 |
| 25 | дві останні цифри — 00, 25, 50 або 75 |