1. Đề bài tính tổng các số nguyên tố
Cho số nguyên dương N nhập từ bàn phím, hãy tính tổng các số nguyên tố nhỏ hơn N
Gợi ý: Bạn viết hàm kiểm tra số nguyên tố rồi duyệt qua các số nhỏ hơn N sau đó cộng vào tổng nếu là số nguyên tố.
2. Code tính tổng 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 25 26 27 28 29 30 | #include <stdio.h> #include <iostream> using namespace std; bool ktsnt(int n) { int i; if (n<2) return 0; for (i=2; i<=sqrt(n); i++) if (n%i==0) return 0; return 1; } int tinh(int n) { int i,s=0; for (i=2; i<n; i++) if (ktsnt(i)==1) s=s+i; return s; } int main() { int n; cin >> n; cout << tinh(n); return 0; } |
số nguyên tố c++
Bài viết liên quan
- [C++] Viết chương trình tìm UCLN, BCNN của 2 số a, b
- Phân tích một số bài tập Nhập môn lập trình C++
- [C++] Đọc số thành chữ – hàng triệu
- [C++] Bài 110: Chia 200000 bằng các loại giấy 1000đ, 2000đ, 5000đ
- [C++] Chữ số chính giữa là lớn nhất
- [Bài tập] Giáo trình bài tập kỹ thuật lập trình
- cộng trừ nhân chia phân số trong pascal
- 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?
cho em hỏi là có dạng tính tổng rồi đếm ko ạ? e cảm ơn trước
Tính tổng rồi đếm là sao bạn? mình không hiểu ý bạn 😀
bạn có thể làm chương trình chạy nhanh hơn không.
Bạn có thể dùng thử sàng nguyên tố nhé