Nội dung bài viết
1. Đề bài Liệt kê các số nguyên tố
Hãy viết chương trình liệt kê các số nguyên tố nhỏ hơn N, với N thuộc kiểu integer.
VD1:
input
5
output
2 3
VD2
input
12
output
2 3 5 7 11
2. Code Liệt kê các số nguyên tố
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <iostream> #include <cmath> using namespace std; int snt(int x) { if (x < 2) return 0; for (int i = 2; i <= sqrt(x); i++) if (x%i == 0) return 0; return 1; } int main() { int n; cin >> n; for (int i = 1; i < n; i++) if (snt(i)) cout << i << " "; system("pause"); return 0; } |
Bài viết liên quan
- [Wecode 2015] Problem B: Mở khóa
- [Struct C++] Viết chương trình nhập vào nhiều phân số và tính tổng các phân số đó
- Viết thuật toán kiểm tra xem N là số nguyên tố hay không?
- [BFS] – SPOJ PPATH
- Khi nào nên dùng tham chiếu, tham trị, biến toàn cục?
- [C++] Số hoàn hảo
- Tôi ứng dụng cấp phát động trên mảng 2 chiều như thế nào?
- [Wecode 2015] Problem D: Khoảng cách
- [C++] Kiểm tra ma trận đối xứng
- [c++] Tìm số nghịch đảo
tại sao phải dùng 2 lần vòng lập for vậy ạh
Chào bạn, phải có 2 for vì bạn cần viết hàm kiểm tra 1 số có phải là số nguyên tố không? (mất 1 for). Sau đó bạn cần kiểm tra các số từ 1->n có phải là snt không? nên bạn cần 1 for nữa.
cho mình xin code c đc ko ạ
cho mình xin code c đc k ạ
c và c++ gần giống nhau, chỉ cần đổi lệnh đọc xuất là xong
cho e xin code pascal đc ko ạ