| Các bài toán về số nguyên tố | |
|
|
Tác giả | Thông điệp |
---|
Admin Admin
Posts : 120 Danh tiếng : 6 Join date : 10/11/2014 Age : 22
| Tiêu đề: Các bài toán về số nguyên tố 16/11/2014, 14:33 | |
| Bài 1: Nhập số n, cho biết đó có phải là số nguyên tố không?
Bài 2: Nhập 2 số tự nhiên m,n. Xuất ra tất cả các số nguyên tố nằm giữa m và n.
Bài 3: Nhập hai số m, n kiểm tra có phải 2 số nguyên tố cùng nhau hay không?
Bài 4: Cho trước số tự nhiên n. Dùng phương pháp sàng để tìm và in ra tất cả các số nguyên tố từ 2 đến n. | |
|
| |
uyen1245
Posts : 5 Danh tiếng : 0 Join date : 16/11/2014
| Tiêu đề: Re: Các bài toán về số nguyên tố 16/11/2014, 15:39 | |
| | |
|
| |
Admin Admin
Posts : 120 Danh tiếng : 6 Join date : 10/11/2014 Age : 22
| Tiêu đề: Re: Các bài toán về số nguyên tố 16/11/2014, 15:40 | |
| | |
|
| |
phong
Posts : 12 Danh tiếng : 3 Join date : 07/12/2014
| Tiêu đề: Re: Các bài toán về số nguyên tố 7/12/2014, 14:51 | |
| có bài toán số siêu nguyên tố ad nguyên cứu giải thử : số siêu nguyên tố là số mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố vd: 2333 là 1 số siêu nguyên tố có 4 chữ số vì 233, 23, 2 cũng là các số nguyên tố. Cho số nguyên dương N (0<N<10) đưa ra các số siêu nguyên tố có N chữ số cùng số các số đó. vd: Với N = 4 có 16 số 2333, 2339, 2393, 2399, 2939, 3119, 3137, 3733, 3739, 3797, 5939, 7193, 7331, 7333, 7393.
| |
|
| |
phong
Posts : 12 Danh tiếng : 3 Join date : 07/12/2014
| Tiêu đề: Re: Các bài toán về số nguyên tố 7/12/2014, 15:14 | |
| Phần số nguyên tố có thể phát triển bài toán từ bài toán cơ bản. Các bạn tham khảo thử nha : bài 2 phát triển từ bài 1 và tiếp tục như vậy Bài tập 1: (Bài toán cơ bản) Viết chương trình nhập vào từ bàn phím số nguyên N, Kiểm tra và thông báo ra màn hình N là số nguyên tố hoặc N không là số nguyên tố. Bài tập 2: Viết chương trình nhập vào từ bàn phím số nguyên N (N>10), in ra màn hình các số nguyên tố trong khoảng từ 1 đến N. Bài tập 3: Cho số nguyên N chẵn (nhập từ bàn phím), lập chương trình phân tích N thành tổng 2 số nguyên tố. Nếu có in ra các cách phân tích. VD: 6 = 3+ 3 Bài tập 4: Nhập vào một số tự nhiên N (1 < N ≤ 65355). Hãy kiểm tra số N vừa nhập có phải là số nguyên tố hay không? Nếu đúng thì thông báo ra màn hình đây là số nguyên tố, ngược lại thì phân tích số N thành tích các thừa số nguyên tố. Bài tập 5: Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố. Ví dụ 37337 là một số siêu nguyên tố có 5 chữ số vì 3733, 373, 37,3 cũng là các số nguyên tố. Hãy viết chương trình đọc dữ liệu vào là một số nguyên N (0< N <10) từ bàn phím và đưa ra kết quả ra màn hình là các số siêu nguyên tố có N chữ số cùng số lượng của chúng. Ví dụ khi chạy chương trình: Dữ liệu vào Dữ liệu ra 5 23333 23339 23399 23993 29399 31193 31379 37337 37339 37397 59393 59399 71933 73331 73939 Co 15 so sieu nguyen to co 5 chu so Hướng dẫn thuật toán bài 5: - Viết hàm kiểm tra số nguyên tố (ngto(n)) nếu đã học chương trình con. Nhận xét: Từ định nghĩa về số siêu nguyên tố ta thấy các số siêu nguyên tố có N chữ số được xây dựng từ các số nguyên tố có một chữ số là 2, 3, 5, 7. Từ các số nguyên tố có một chữ số ta sẽ ghép chúng với các chữ số từ 0 đến 9 để được số có 2 chữ số và chỉ lấy các số có 2 chữ số là số nguyên tố vd 23, 29, 31…. Và cứ tiếp tục xây dựng các số nguyên tố như vậy cho đến khi đủ N chữ số. - Dùng mảng A để tính và lưu các số siêu nguyên tố có 1, 2, …,n chữ số (lần lượt xây dựng từng số một) Dùng mảng B để lưu lại mảng A trươc đó có i chữ số để xây dựng các số siêu nguyên tố có i+1 chữ số. Thuật toán cụ thể như sau: Bước 1: Nhập sô nguyên N (số chữ số của số siêu nguyên tố) Bước 2: Gán ka =1 {ka là số lượng phần tử của mảng A, ban đầu gán ka=1} Gán a[ka]=0; Ơgiả sử phần tử đầu tiên của mảng A bằng 0} i:=1; {biến đếm vòng lặp, dùng để xây dựng số siêu nguyên tố có i chữ số} Bước 3: Nếu i>N thì chuyển sang Bước 7 {Đã xây dựng đủ N chữ số} Bước 4: 4.1 Gán kb=0; {kb là số phần tử của mảng B, đóng vai trò là mảng lưu kết quả trung gian dùng để lưu lại mảng A trong khi tính toán} 4.2 Gán k=1 {là biến dùng để duyệt các phần tử trong mảng A} 4.3 Nếu k>ka thì chuyển sang Bước 5 4.4 Gán biến cs =0 {là biến dùng để duyệt các chữ số từ 0 đến 9} 4.5 Nếu cs>9 thì chuyển sang Bước 4.6 4.5.1 Gán m=a[k]*10 + cs; {dùng biến m để xây dựng số siêu ntố} 4.5.2 Nếu m là số nguyên tố thì sang Bước 4.5.3 {Thuật toán kiểm tra số nguyên tố học sinh đã biết nên không hướng dẫn ở đây} 4.5.3 kb := kb+1 {tăng kb lên 1 để lưu số tiếp theo}, b[kb]:=a[k]*10 + cs; {lưu lại số vừa xây dựng vào mảng B} 4.5.4 Gán cs= cs+1 quay lại Bước 4.5 4.6 Gán k = k +1 quay lại Bước 4.3 Bước 5: Gán ka=kb; {lưu lại số phần tử của mảng A = số phần tử của mảng B vừa xây dựng được} 5.1 Gán t =1 {dùng biến đếm t để lưu kết quả từ mảng B vào mảng A} 5.2 Nếu t > ka thì chuyển sang Bước 6 5.3 Gán a[t]=b[t], gán t=t+1 quay lại Bước 5.2 Bước 6: Gán i= i+1 và quay lại Bước 3 Bước 7: In ra màn hình các số siêu nguyên tố có N chữ số, số lượng các số siêu nguyên tố là ka, kết thúc. | |
|
| |
mylan
Posts : 2 Danh tiếng : 0 Join date : 11/09/2016
| Tiêu đề: Re: Các bài toán về số nguyên tố 11/9/2016, 14:02 | |
| kiểm tra 1 số có phải là số siêu nguyên tố không??????? | |
|
| |
mylan
Posts : 2 Danh tiếng : 0 Join date : 11/09/2016
| Tiêu đề: Re: Các bài toán về số nguyên tố 11/9/2016, 14:04 | |
| Nhập hai số m, n kiểm tra có phải 2 số nguyên tố tương đương hay không?? | |
|
| |
nhathuyvanlang
Posts : 49 Danh tiếng : 10 Join date : 26/03/2016
| Tiêu đề: Re: Các bài toán về số nguyên tố 19/2/2017, 21:18 | |
| | |
|
| |
anhthu147
Posts : 1 Danh tiếng : 0 Join date : 12/09/2017
| Tiêu đề: Re: Các bài toán về số nguyên tố 12/9/2017, 17:39 | |
| Có ai có code của các bài này k?
| |
|
| |
Sponsored content
| Tiêu đề: Re: Các bài toán về số nguyên tố | |
| |
|
| |
| Các bài toán về số nguyên tố | |
|