Опубликован: 19.01.2010 | Уровень: специалист | Доступ: платный
Дополнительный материал 9:

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

Ключевые слова: приложение

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

Пример I.1

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

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

Пример I.2

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

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

Пример I.3

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

  1. Число делится без остатка на 5, так что наименьший простой сомножитель, очевидно, есть 5 ; 745/5 = 149.
  2. Целое число 149 - само простое число. Поэтому 745 = 5 x 149.
Таблица I.1. Наименьший сомножитель целого числа в диапазоне 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 -
Таблица I.2. Наименьший сомножитель целого числа в диапазоне 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
Евгений Виноградов
Евгений Виноградов

Прошел экстерном экзамен по курсу перепордготовки "Информационная безопасность". Хочу получить диплом, но не вижу где оплатить? Ну и соответственно , как с получением бумажного документа?

Илья Сидоркин
Илья Сидоркин

Добрый день! Подскажите пожалуйста как и когда получить диплом, после сдичи и оплаты?????

Анатолий Федоров
Анатолий Федоров
Россия, Москва, Московский государственный университет им. М. В. Ломоносова, 1989