Từ 1 đến 30 có:

-  Có 6 số chia hết cho 5 là: 5, 10, 15, 20, 25, 30.

-  Có 4 số chia hết cho 7 là: 7, 14, 21, 28.

Có tất cả 6+4= 10 số tự nhiên không nguyên tố cùng nhau với 35.

Suy ra 60= 2.2.3.5 =22.31.51.

Như vậy, số 60 đã được phân tích ra thừa số nguyên tố.

Từ ví dụ trên ta có một số nhận xét sau:

• Khi viết, các thừa số nguyên tố được sắp xếp theo thứ tự từ nhỏ đến lớn.

• Ư(60) = {1;2;3;4;5;6;10;12;15;20;30;60}

• Số 60 có tất cả (2+1)(1+1)(1+1) = 3.2.2 = 12 ước số

Từ 0 đến 50 có 15 số nguyên tố đó là các sô 2;3;5;7;11;13;17;19;23;29;31;37;41;43;47

a) Trong bảng nguyên tố vừa lập trên có duy nhất 1 số chẵn là số 2.

b) Mọi số nghuyên tố trên đều có chung 1 ước là 1 và có chung 1 ước là 0.

từ 2 đến 100 có 25 số nguyên tố đó là các số :

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.

Số 2 là số nguyên tố nhỏ nhất, và 2 cũng là số nguyên tố chẵn duy nhất.

Từ 50 đến 80 có các số nguyên tố là

51;53;59;61;63;67;71;73;79

Vậy có 9 số

1. Sàng Eratosthene

Để lập bảng số nguyên tố không vượt quá một số nguyên dương n, ta có thể áp dụng phương pháp gọi là sàng Eratosthene.

- Viết dãy số: 2, ..., n      (1)

- Tìm tất cả các số nguyên tố từ 2 đến [  ], ký hiệu: p₁, p₂, ..., pk.

- Xóa đi các bội thực sự của pi ( i =  ).

- Các số còn lại là các số nguyên tố.

Ví dụ: lập bảng số nguyên tố nhỏ hơn 100.

Các pi là 2, 3, 5, 7 vì   = 10.

có 9 số

có rất rất nhìu

có 168 số nguyen tố

Có tất cả 168 số nguyên tố từ 1 đến 1000

cảm ơn những ái