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

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

Đang tải... (xem toàn văn)

Thông tin tài liệu

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 . 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. 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. 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

Ngày đăng: 24/12/2014, 08:58

Từ khóa liên quan

Mục lục

  • Slide 1

  • Ý tưởng bài toán

  • Giải thuật

  • Giải thuật

  • Hàm main()

  • Giải thuật

  • Kết quả chương trình

Tài liệu cùng người dùng

Tài liệu liên quan