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

bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ bài thuyết trình code C số siêu nguyên tố đầy đủ

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