Diễn đàn tin học Văn Lang - Vạn Ninh
Chào mừng bạn đến với Diễn đàn Tin học Văn Lang - Vạn Ninh của chúng tôi !
Hãy đăng nhập hoặc đăng kí tài khoản để trải nghiệm nhiều điều thú vị tại đây !
Thân ái !

Diễn đàn tin học Văn Lang - Vạn Ninh

Nơi trao đổi thông tin, tăng cường hợp tác, giải đáp những vướng mắc khi học lập trình Pascal
 
Trang ChínhCalendarTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Các bài toán về số nguyên tố

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Admin
Admin
avatar

Posts : 113
Danh tiếng : 5
Join date : 10/11/2014
Age : 16

Bài gửiTiê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.
Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
uyen1245



Posts : 5
Danh tiếng : 0
Join date : 16/11/2014

Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   16/11/2014, 15:39

sàng là gì?
Về Đầu Trang Go down
Xem lý lịch thành viên
Admin
Admin
avatar

Posts : 113
Danh tiếng : 5
Join date : 10/11/2014
Age : 16

Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   16/11/2014, 15:40

Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
phong



Posts : 12
Danh tiếng : 2
Join date : 07/12/2014

Bài gửiTiê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.

Về Đầu Trang Go down
Xem lý lịch thành viên
phong



Posts : 12
Danh tiếng : 2
Join date : 07/12/2014

Bài gửiTiê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.
Về Đầu Trang Go down
Xem lý lịch thành viên
mylan



Posts : 2
Danh tiếng : 0
Join date : 11/09/2016

Bài gửiTiê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???????
Về Đầu Trang Go down
Xem lý lịch thành viên
mylan



Posts : 2
Danh tiếng : 0
Join date : 11/09/2016

Bài gửiTiê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??
Về Đầu Trang Go down
Xem lý lịch thành viên
nhathuyvanlang

avatar

Posts : 49
Danh tiếng : 9
Join date : 26/03/2016

Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   19/2/2017, 21:18

mylan đã viết:
kiểm tra 1 số có phải là số siêu nguyên tố không???????
Bạn xem lại ở đây nhé
http://forumpascalvanlang.forumvi.com/t109-topic
Về Đầu Trang Go down
Xem lý lịch thành viên
anhthu147



Posts : 1
Danh tiếng : 0
Join date : 12/09/2017

Bài gửiTiê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?
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   

Về Đầu Trang Go down
 
Các bài toán về số nguyên tố
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Vụ Án Cháu Nguyễn Hoàng Anh
» Nguyễn Du
» Khô bò
» Rừng Mắm - Bình Nguyên Lộc
» Cách Gieo Vần Và cac Loại Thể Thơ

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Văn Lang - Vạn Ninh :: Bài tập :: Các vòng lặp-
Chuyển đến