Простое число делится на 1 и само на себя без остатков, других делителей у него нет. Например, 7 (можно разделить только на 1 и 7). Но 8 уже не является простым числом, т.к. его можно разделить на 1 и 8, а также на 2 и 4.
Единица не считается простым числом, а натуральные числа, не являющиеся простыми, называются составные.
Давайте рассмотрим последовательность простых чисел, находящихся в диапазоне от 0 до 1000 в виде таблицы.
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 | 101 | 103 | 107 | 109 | 113 | 127 | 131 |
137 | 139 | 149 | 151 | 157 | 163 | 167 | 173 |
179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 |
227 | 229 | 233 | 239 | 241 | 251 | 257 | 263 |
269 | 271 | 277 | 281 | 283 | 293 | 307 | 311 |
313 | 317 | 331 | 337 | 347 | 349 | 353 | 359 |
367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 |
419 | 421 | 431 | 433 | 439 | 443 | 449 | 457 |
461 | 463 | 467 | 479 | 487 | 491 | 499 | 503 |
509 | 521 | 523 | 541 | 547 | 557 | 563 | 569 |
571 | 577 | 587 | 593 | 599 | 601 | 607 | 613 |
617 | 619 | 631 | 641 | 643 | 647 | 653 | 659 |
661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 |
727 | 733 | 739 | 743 | 751 | 757 | 761 | 769 |
773 | 787 | 797 | 809 | 811 | 821 | 823 | 827 |
829 | 839 | 853 | 857 | 859 | 863 | 877 | 881 |
883 | 887 | 907 | 911 | 919 | 929 | 937 | 941 |
947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 |