C++ - In tất cả các số nguyên tố từ 1 đến số n được nhập từ bàn phím
Viết một chương trình in ra tất cả số nguyên tố từ 1 đến số n được nhập từ bàn phím.
Bài giải
-------------------- ######## --------------------
Trước khi giải bài này chúng ta cùng xem lại cách giải của bài toán kiểm tra một số có phải là số nguyên tố không
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Cách giải bài toán này như sau:
- Nhập số từ bàn phím, ta gọi biến đó là so
- Sử dụng vòng lặp
while
lặp từ 2 đến so - Trong mỗi vòng lặp sử dụng cách giải của bài toán kiểm tra một số có phải là số nguyên tố không ở bài trước
Và chúng ta sẽ giải bài toán trên bằng cách sử dụng vòng lặp while
trong C++ như sau:
#include <cmath> #include <iostream> using namespace std; int main() { int i = 2, j, so, kt; cout << "Nhap so: "; cin >> so; cout << "Tat ca cac so nguyen to tu 1 den " << so << " la: "; while (i <= so) { kt = 1; if (i != 0 && i != 1) { j = 2; while(j <= i/2) { if(i%j == 0) { kt = 0; break; } j++; } } else { kt = 0; } if(kt == 1) { cout << i << " "; } i++; } return 0; }
Và kết quả sau khi thực thi chương trình trên như sau:
Bài viết này được đăng tại [free tuts .net]
Khi nhập số là 10:
Khi nhập số là 15:
Khi nhập số là 20:
Bài tập vòng lặp while C++
- C++ - Tính tổng các chữ số của một số nguyên được nhập từ bàn phím
- C++ - Nhập một số in ra màn hình bằng chữ
- C++ -Tìm bội chung nhỏ nhất của hai số nguyên được nhập từ bàn phím
- C++ - Kiểm tra một số được nhập từ bàn phím có phải là số nguyên tố không
- C++ - In tất cả các số nguyên tố từ 1 đến số n được nhập từ bàn phím