Управление ключами шифрования и информационная безопасность сети

I. Простые множители целых чисел, меньшие чем 1000

Показывать лекцию целиком

Это приложение помогает находить целые числа, которые являются простыми сомножителями чисел, меньших, чем 1000. Таблицы I.1 и I.2 дают наименьшие простые сомножители. Эти таблицы не включают в себя четные целые числа (очевидно, что у них наименьший простой сомножитель - число 2 ) и целые числа, которые оканчиваются на 5 (у них наименьший простой сомножитель - 5 ). Обратите внимание, что если наименьший сомножитель целого числа не дается, тогда это число - простое (его наименьший сомножитель - это оно само). Чтобы найти все сомножители целого числа, меньшие, чем 1000, сначала найдите наименьший сомножитель, затем разделите число на этот коэффициент. Затем снова используйте таблицу для поиска наименьшего сомножителя числа, полученного в результате деления. Это будет второй простой сомножитель, и так далее.

Пример I.1

Чтобы найти все простые сомножители числа 693, мы используем следующие шаги:

  • Наименьший простой сомножитель 693 есть 3 ; 693/3 = 231.
  • Наименьший простой сомножитель 231 есть 3 ; 231/3 = 77.
  • Наименьший простой сомножитель 77 есть 7 ; 77/7 = 11.
  • Целое число 11 - само простое число. Поэтому 693 = 32 x 7 x 11.
  • Пример I.2

    Чтобы найти простые сомножители числа 722, мы используем следующие шаги:

  • Число является четным, и наименьший простой сомножитель, очевидно, равен 2 ; 722/2 = 361.
  • Наименьший простой сомножитель 361 есть 19 ; 361/19 = 19.
  • Целое число 19 - само простое число. Поэтому 722 = 2 x 192.
  • Пример I.3

    Чтобы найти все наименьшие простые сомножители числа 745, мы используем следующие шаги:

  • Число делится без остатка на 5, так что наименьший простой сомножитель, очевидно, есть 5 ; 745/5 = 149.
  • Целое число 149 - само простое число. Поэтому 745 = 5 x 149.
  • Наименьший сомножитель целого числа в диапазоне 1-500 (Н.С. означает "наименьший сомножитель")
    Целое Н.С. Целое Н.С. Целое Н.С. Целое Н.С. Целое Н.С.
    1 - 101 - 201 3 301 7 401 -
    3 - 103 - 203 7 303 3 403 13
    7 - 107 - 207 3 307 - 407 11
    9 3 109 - 209 11 309 3 409 -
    11 - 111 3 211 - 311 - 411 3
    13 - 113 - 213 3 313 - 413 7
    17 - 117 3 217 7 317 - 417 3
    19 - 119 7 219 3 319 11 419 -
    21 3 121 11 221 13 321 3 421 -
    23 - 123 3 223 - 323 17 423 3
    27 3 127 - 227 - 327 3 427 7
    29 - 129 3 229 - 329 7 429 3
    31 - 131 - 231 3 331 - 431 -
    33 3 133 7 233 - - 333 3 433 - -
    37 - 137 - 237 3 337 - - 437 19
    39 3 139 - ^ 239 - - 339 3 439 - -
    41 - ^ 141 3 241 - 341 11 441 3
    43 - 143 11 243 3 343 7 443 -
    47 - 147 3 247 13 347 - 447 3
    49 7 149 - 249 3 349 - 449 -
    51 3 151 - 251 - 351 3 451 11
    53 - 153 3 253 11 353 - 453 3
    57 3 157 - 257 - 357 3 457 -
    59 - 159 3 259 7 359 - 459 3
    61 - 161 7 261 3 361 19 461 -
    63 3 163 - 263 - 363 3 463 -
    67 - 167 11 267 3 367 - 467 -
    69 3 169 13 269 - 369 3 469 7
    71 - 171 3 271 - 371 7 471 3
    73 - 173 - . 273 3 373 - 473 11
    77 7 177 3 277 - 377 13 477 3
    79 - 179 - 279 3 379 - 479 -
    81 3 181 - 281 - 381 7 481 13
    83 - 183 3 283 - 383 - 483 3
    87 3 187 11 287 7 387 - 487 -
    89 - 189 3 289 17 389 7 489 13
    91 7 191 - 291 3 391 17 491 -
    93 3 193 - 293 - 393 3 493 17
    97 - 197 - 297 3 397 - 497 7
    99 3 199 - 299 13 399 3 499 -
    Наименьший сомножитель целого числа в диапазоне 501-1000 (Н.С. означает "наименьший сомножитель")
    Целое Н.С. Целое Н.С. Целое Н.С. Целое Н.С. Целое Н.С.
    501 3 601 - 701 - 801 3 901 17
    503 - 603 3 703 19 803 11 903 3
    507 - 607 - 707 7 807 3 907 -
    509 3 609 3 709 - 809 - 909 3
    511 7 611 13 711 3 811 - 911 -
    513 3 613 - 713 13 813 3 913 11
    517 11 617 - 717 3 817 19 917 7
    519 3 619 - 719 - 819 3 919 -
    521 - 621 3 721 7 821 - 921 3
    523 - 623 7 723 3 823 - 923 13
    527 17 627 3 727 ^ 827 - 927 3
    529 23 629 17 729 3 829 - 929 -
    531 3 631 - 731 17 831 3 931 7
    533 13 633 3 733 - 833 7 933 3
    537 3 637 7 737 11 837 3 937 -
    539 7 639 3 739 - 839 - 939 3
    541 - 641 - 741 3 841 29 941 -
    543 3 643 - 743 - 843 3 943 23
    547 - 647 - 747 3 847 7 947 -
    549 3 649 11 749 7 849 3 949 13
    551 19 651 3 751 - 851 23 951 3
    553 7 653 - 753 3 853 - 953 -
    557 - 657 3 757 - 857 - 957 3
    559 13 659 - 759 3 859 - 959 7
    561 3 661 - 761 - 861 3 961 31
    563 - 663 3 763 7 863 - 963 3
    567 3 667 23 767 13 867 3 967 -
    569 - 669 3 769 - 869 11 969 3
    571 - 671 11 771 3 871 13 971 -
    573 3 673 - 773 - 873 3 973 7
    557 - 677 - 777 3 877 - 977 -
    579 3 679 7 779 19 879 3 979 11
    581 7 681 3 781 11 881 - 981 3
    583 11 683 - 783 3 883 - 983 -
    587 - 687 3 787 - 887 - 987 3
    589 19 689 13 789 3 889 7 989 23
    591 3 691 . - 791 7 891 3 991 -
    593 - 693 3 793 3 893 19 993 3
    597 3 697 - 797 - 897 3 997 -
    599 - 699 3 799 17 899 29 999 3
    Вернуться к учебному плану