Bài tập nhóm số siêu nguyên tố

Bài tập nhóm 05
Bài 05: Số siêu nguyên tố
Ý tưởng bài toán
1. Nhập n:
•.
n là số chữ số của các số siêu nguyên tố
•.
ví dụ : n=3 : các số siêu nguyên tố thuộc [100; 999]
n=4: các số siêu nguyên tố thuộc [1.000 ; 9.999]
•.
công thức chung: [ 10^(n-1) ; 10^n -1]
2. Kiểm tra các số trong đoạn trên có phải là số siêu nguyên tố không và in ra, đồng thời đếm xem có bao nhiêu số siêu nguyên tố
có n chữ số
Giải thuật
Giải thuật

Tạo 1 hàm Kiểm tra số siêu nguyên tố: kiemtra(n)

Khởi tạo biến kt kiểu dl bool với giá trị ban đầu kt=true;

Điểm dừng: nếu n=0 thì kt=false và thoát ;

Thực hiện: khi n khác 0 :
•
khi n<2 : kt=false  không có số nguyên tố
•
Khi n>2: dùng vòng lặp for để duyệt từ 2  N, nếu số dư của n cho tất cả các số trong khoảng [2; N] bằng 0 : không phải
số nguyên tố,
•
Ngược lại, số dư trên khác 0 : hay kt=true


là số nguyên tố
•
Thực hiện chia 10 để lấy hàng tiếp theo của n, lặp vòng for trên để xét số siêu nguyên tố
Hàm main()
•
Nhập n:
•
Tìm khoảng số có n chữ số [ giới hạn dưới; giới hạn trên] :
Giải thuật
•
Dùng vòng for duyệt từ [gh dưới; gh trên],
•
Gọi hàm kiểm tra, khi biến kt nhận giá trị = true thì in ra màn hình số siêu nguyên tố đó , đồng thời đếm xem có bao nhiêu số siêu
nguyên tố có n chữ số
Kết quả chương trình