Nơi trao đổi thông tin Văn Lang
Chào mừng bạn đến với nơi trao đổi thông tin 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 !
Nơi trao đổi thông tin Văn Lang
Chào mừng bạn đến với nơi trao đổi thông tin 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 !
Nơi trao đổi thông tin Văn Lang
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
Nơi trao đổi thông tin Văn Lang

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ínhTìm kiếmLatest imagesĐăng kýĐăng Nhập

 

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

Go down 
+2
uyen1245
Admin
6 posters
Tác giảThông điệp
Admin
Admin
Admin


Posts : 120
Danh tiếng : 6
Join date : 10/11/2014
Age : 22

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime16/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
https://forumpascalvanlang.forumvi.com
uyen1245




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

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

sàng là gì?
Về Đầu Trang Go down
Admin
Admin
Admin


Posts : 120
Danh tiếng : 6
Join date : 10/11/2014
Age : 22

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

Về Đầu Trang Go down
https://forumpascalvanlang.forumvi.com
phong




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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime7/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
phong




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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime7/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
mylan




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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime11/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
mylan




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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime11/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
nhathuyvanlang

nhathuyvanlang


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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime19/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é
https://forumpascalvanlang.forumvi.com/t109-topic
Về Đầu Trang Go down
anhthu147




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

Các bài toán về số nguyên tố Empty
Bài gửiTiêu đề: Re: Các bài toán về số nguyên tố   Các bài toán về số nguyên tố Icon_minitime12/9/2017, 17:39

Có ai có code của các bài này k?
Về Đầu Trang Go down
Sponsored content





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

Về Đầu Trang Go down
 
Các bài toán về số nguyên tố
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Giải các bài toán về số nguyên tố
» Bài toán về dãy Fibonacci
» Bài toán về chữ số
» Các bài toán về ước và bội
» Các bài toán về xâu kí tự

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