Số nguyên tố (tiếng Anh là prime numbers) là tập hợp số tự nhiên chỉ chia hết cho 1 và chính nó. Có thể hiểu một cách đơn giản, với một số tự nhiên lớn hơn 1, nếu ngoài chữ số 1 và bản thân chính số đó thì nó không chia hết cho số nào khác nữa. Ví dụ các số: 2, 3, 5, 7, 11, 13, 17, 23, 29,…đều được gọi là số nguyên tố. Tập hợp số nguyên tố được ký hiệu là P.
Khi tìm hiểu về số nguyên tố, chúng ta thường có những thắc mắc như Số nguyên tố là gì? Tính chất của số nguyên tố? Số 1 có phải là số nguyên tố không? Bảng số nguyên tố gồm những số nào? Để giúp Quý độc giả giải đáp các thắc mắc trên, chúng tôi thực hiện bài viết này. Mời Quý vị tham khảo:
Số nguyên tố là gì?
Số nguyên tố (tiếng Anh là prime numbers) là tập hợp số tự nhiên chỉ chia hết cho 1 và chính nó. Có thể hiểu một cách đơn giản, với một số tự nhiên lớn hơn 1, nếu ngoài chữ số 1 và bản thân chính số đó thì nó không chia hết cho số nào khác nữa. Ví dụ các số: 2, 3, 5, 7, 11, 13, 17, 23, 29,…đều được gọi là số nguyên tố. Tập hợp số nguyên tố được ký hiệu là P.
Tính chất của số nguyên tố
Một số tính chất cơ bản của số nguyên tố sau sẽ giúp các bạn học sinh tính toán dễ dàng hơn:
– Số 2 vừa là số nguyên tố nhỏ nhất vừa là số nguyên tố chẵn duy nhất.
– Không thể giới hạn số lượng số nguyên tố, hay tập hợp các số nguyên tố là vô hạn.
– Hai số nguyên tố nhân với nhau thì tích của chúng không thể là một số chính phương.
– Ước tự nhiên nhỏ nhất (khác số 1) của một số tự nhiên là một số nguyên tố.
– Ước bé nhất (là số dương khác 1) của một hợp số b nào đó là một số nguyên tố không vượt quá căn bậc hai của b.
Số 1 có phải là số nguyên tố không?
Số 1 không phải là số nguyên tố.
Để giải thích cho trả lời này thì ta cần bắt đầu bàn về số nguyên tố. Ví dụ ta muốn biết số 429 chia hết cho số nào thì ta cần phải xét tính chia của 429 cho tất cả các số từ 1 cho đến 429. Nhưng vậy ta rất mất thời gian, ngoài ra còn nhiều số lớn hơn nữa thì sẽ chẳng thể nào mà tìm hết nhanh được.
Ta có thể biểu diễn con số đó thành tích số của nhiều số nguyên tố. Bởi mọi số tự nhiên đều có thể phân tích thành một tích số của nhiều số nguyên tố và hơn thế nữa là phải là cách duy nhất. Ví dụ: 429 = 3x11x13
Nếu 1 là số nguyên tố thì khi phân tích một số phức hợp thành tích của nhiều số nguyên tố, lúc bấy giờ sẽ không có một lời giải duy nhất nữa. Lúc này số 429 có thể viết:
429 = 3x11x13
429 = 1x3x11x13
429 = 1x1x3x11x13
Như vậy, khi phân tích có thể tùy ý thêm các thừa số 1 vào thì sẽ không cần thiết, kết quả phân tích lại không duy nhất. Vì thế số 1 không được coi là số nguyên tố.
Bảng số nguyên tố
Dưới đây là bảng 1000 số nguyên tố đầu tiên Quý vị có thể tham khảo:
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 | 1009 | 1013 |
1019 | 1021 | 1031 | 1033 | 1039 | 1049 | 1051 | 1061 | 1063 | 1069 |
1087 | 1091 | 1093 | 1097 | 1103 | 1109 | 1117 | 1123 | 1129 | 1151 |
1153 | 1163 | 1171 | 1181 | 1187 | 1193 | 1201 | 1213 | 1217 | 1223 |
1229 | 1231 | 1237 | 1249 | 1259 | 1277 | 1279 | 1283 | 1289 | 1291 |
1297 | 1301 | 1303 | 1307 | 1319 | 1321 | 1327 | 1361 | 1367 | 1373 |
1381 | 1399 | 1409 | 1423 | 1427 | 1429 | 1433 | 1439 | 1447 | 1451 |
1453 | 1459 | 1471 | 1481 | 1483 | 1487 | 1489 | 1493 | 1499 | 1511 |
1523 | 1531 | 1543 | 1549 | 1553 | 1559 | 1567 | 1571 | 1579 | 1583 |
1597 | 1601 | 1607 | 1609 | 1613 | 1619 | 1621 | 1627 | 1637 | 1657 |
1663 | 1667 | 1669 | 1693 | 1697 | 1699 | 1709 | 1721 | 1723 | 1733 |
1741 | 1747 | 1753 | 1759 | 1777 | 1783 | 1787 | 1789 | 1801 | 1811 |
1823 | 1831 | 1847 | 1861 | 1867 | 1871 | 1873 | 1877 | 1879 | 1889 |
1901 | 1907 | 1913 | 1931 | 1933 | 1949 | 1951 | 1973 | 1979 | 1987 |
1993 | 1997 | 1999 | 2003 | 2011 | 2017 | 2027 | 2029 | 2039 | 2053 |
2063 | 2069 | 2081 | 2083 | 2087 | 2089 | 2099 | 2111 | 2113 | 2129 |
2131 | 2137 | 2141 | 2143 | 2153 | 2161 | 2179 | 2203 | 2207 | 2213 |
2221 | 2237 | 2239 | 2243 | 2251 | 2267 | 2269 | 2273 | 2281 | 2287 |
2293 | 2297 | 2309 | 2311 | 2333 | 2339 | 2341 | 2347 | 2351 | 2357 |
2371 | 2377 | 2381 | 2383 | 2389 | 2393 | 2399 | 2411 | 2417 | 2423 |
2437 | 2441 | 2447 | 2459 | 2467 | 2473 | 2477 | 2503 | 2521 | 2531 |
2539 | 2543 | 2549 | 2551 | 2557 | 2579 | 2591 | 2593 | 2609 | 2617 |
2621 | 2633 | 2647 | 2657 | 2659 | 2663 | 2671 | 2677 | 2683 | 2687 |
2689 | 2693 | 2699 | 2707 | 2711 | 2713 | 2719 | 2729 | 2731 | 2741 |
2749 | 2753 | 2767 | 2777 | 2789 | 2791 | 2797 | 2801 | 2803 | 2819 |
2833 | 2837 | 2843 | 2851 | 2857 | 2861 | 2879 | 2887 | 2897 | 2903 |
2909 | 2917 | 2927 | 2939 | 2953 | 2957 | 2963 | 2969 | 2971 | 2999 |
3001 | 3011 | 3019 | 3023 | 3037 | 3041 | 3049 | 3061 | 3067 | 3079 |
3083 | 3089 | 3109 | 3119 | 3121 | 3137 | 3163 | 3167 | 3169 | 3181 |
3187 | 3191 | 3203 | 3209 | 3217 | 3221 | 3229 | 3251 | 3253 | 3257 |
3259 | 3271 | 3299 | 3301 | 3307 | 3313 | 3319 | 3323 | 3329 | 3331 |
3343 | 3347 | 3359 | 3361 | 3371 | 3373 | 3389 | 3391 | 3407 | 3413 |
3433 | 3449 | 3457 | 3461 | 3463 | 3467 | 3469 | 3491 | 3499 | 3511 |
3517 | 3527 | 3529 | 3533 | 3539 | 3541 | 3547 | 3557 | 3559 | 3571 |
3581 | 3583 | 3593 | 3607 | 3613 | 3617 | 3623 | 3631 | 3637 | 3643 |
3659 | 3671 | 3673 | 3677 | 3691 | 3697 | 3701 | 3709 | 3719 | 3727 |
3733 | 3739 | 3761 | 3767 | 3769 | 3779 | 3793 | 3797 | 3803 | 3821 |
3823 | 3833 | 3847 | 3851 | 3853 | 3863 | 3877 | 3881 | 3889 | 3907 |
3911 | 3917 | 3919 | 3923 | 3929 | 3931 | 3943 | 3947 | 3967 | 3989 |
4001 | 4003 | 4007 | 4013 | 4019 | 4021 | 4027 | 4049 | 4051 | 4057 |
4073 | 4079 | 4091 | 4093 | 4099 | 4111 | 4127 | 4129 | 4133 | 4139 |
4153 | 4157 | 4159 | 4177 | 4201 | 4211 | 4217 | 4219 | 4229 | 4231 |
4241 | 4243 | 4253 | 4259 | 4261 | 4271 | 4273 | 4283 | 4289 | 4297 |
4327 | 4337 | 4339 | 4349 | 4357 | 4363 | 4373 | 4391 | 4397 | 4409 |
4421 | 4423 | 4441 | 4447 | 4451 | 4457 | 4463 | 4481 | 4483 | 4493 |
4507 | 4513 | 4517 | 4519 | 4523 | 4547 | 4549 | 4561 | 4567 | 4583 |
4591 | 4597 | 4603 | 4621 | 4637 | 4639 | 4643 | 4649 | 4651 | 4657 |
4663 | 4673 | 4679 | 4691 | 4703 | 4721 | 4723 | 4729 | 4733 | 4751 |
4759 | 4783 | 4787 | 4789 | 4793 | 4799 | 4801 | 4813 | 4817 | 4831 |
4861 | 4871 | 4877 | 4889 | 4903 | 4909 | 4919 | 4931 | 4933 | 4937 |
4943 | 4951 | 4957 | 4967 | 4969 | 4973 | 4987 | 4993 | 4999 | 5003 |
5009 | 5011 | 5021 | 5023 | 5039 | 5051 | 5059 | 5077 | 5081 | 5087 |
5099 | 5101 | 5107 | 5113 | 5119 | 5147 | 5153 | 5167 | 5171 | 5179 |
5189 | 5197 | 5209 | 5227 | 5231 | 5233 | 5237 | 5261 | 5273 | 5279 |
5281 | 5297 | 5303 | 5309 | 5323 | 5333 | 5347 | 5351 | 5381 | 5387 |
5393 | 5399 | 5407 | 5413 | 5417 | 5419 | 5431 | 5437 | 5441 | 5443 |
5449 | 5471 | 5477 | 5479 | 5483 | 5501 | 5503 | 5507 | 5519 | 5521 |
5527 | 5531 | 5557 | 5563 | 5569 | 5573 | 5581 | 5591 | 5623 | 5639 |
5641 | 5647 | 5651 | 5653 | 5657 | 5659 | 5669 | 5683 | 5689 | 5693 |
5701 | 5711 | 5717 | 5737 | 5741 | 5743 | 5749 | 5779 | 5783 | 5791 |
5801 | 5807 | 5813 | 5821 | 5827 | 5839 | 5843 | 5849 | 5851 | 5857 |
5861 | 5867 | 5869 | 5879 | 5881 | 5897 | 5903 | 5923 | 5927 | 5939 |
5953 | 5981 | 5987 | 6007 | 6011 | 6029 | 6037 | 6043 | 6047 | 6053 |
6067 | 6073 | 6079 | 6089 | 6091 | 6101 | 6113 | 6121 | 6131 | 6133 |
6143 | 6151 | 6163 | 6173 | 6197 | 6199 | 6203 | 6211 | 6217 | 6221 |
6229 | 6247 | 6257 | 6263 | 6269 | 6271 | 6277 | 6287 | 6299 | 6301 |
6311 | 6317 | 6323 | 6329 | 6337 | 6343 | 6353 | 6359 | 6361 | 6367 |
6373 | 6379 | 6389 | 6397 | 6421 | 6427 | 6449 | 6451 | 6469 | 6473 |
6481 | 6491 | 6521 | 6529 | 6547 | 6551 | 6553 | 6563 | 6569 | 6571 |
6577 | 6581 | 6599 | 6607 | 6619 | 6637 | 6653 | 6659 | 6661 | 6673 |
6679 | 6689 | 6691 | 6701 | 6703 | 6709 | 6719 | 6733 | 6737 | 6761 |
6763 | 6779 | 6781 | 6791 | 6793 | 6803 | 6823 | 6827 | 6829 | 6833 |
6841 | 6857 | 6863 | 6869 | 6871 | 6883 | 6899 | 6907 | 6911 | 6917 |
6947 | 6949 | 6959 | 6961 | 6967 | 6971 | 6977 | 6983 | 6991 | 6997 |
7001 | 7013 | 7019 | 7027 | 7039 | 7043 | 7057 | 7069 | 7079 | 7103 |
7109 | 7121 | 7127 | 7129 | 7151 | 7159 | 7177 | 7187 | 7193 | 7207 |
7211 | 7213 | 7219 | 7229 | 7237 | 7243 | 7247 | 7253 | 7283 | 7297 |
7307 | 7309 | 7321 | 7331 | 7333 | 7349 | 7351 | 7369 | 7393 | 7411 |
7417 | 7433 | 7451 | 7457 | 7459 | 7477 | 7481 | 7487 | 7489 | 7499 |
7507 | 7517 | 7523 | 7529 | 7537 | 7541 | 7547 | 7549 | 7559 | 7561 |
7573 | 7577 | 7583 | 7589 | 7591 | 7603 | 7607 | 7621 | 7639 | 7643 |
7649 | 7669 | 7673 | 7681 | 7687 | 7691 | 7699 | 7703 | 7717 | 7723 |
7727 | 7741 | 7753 | 7757 | 7759 | 7789 | 7793 | 7817 | 7823 | 7829 |
7841 | 7853 | 7867 | 7873 | 7877 | 7879 | 7883 | 7901 | 7907 | 7919 |