[C++] Viết Chương Trình Tính Tổng Các Số Nguyên Tố Nhỏ Hơn N

Trang chủ » Tính Tổng Các Số Nguyên Tố Từ 1 đến N » [C++] Viết Chương Trình Tính Tổng Các Số Nguyên Tố Nhỏ Hơn N

Có thể bạn quan tâm

Toggle navigation Kiến Thức 24h
  • Trang chủ
  • Series
    • Học lập trình hướng đối tượng OOP
    • Lý thuyết đồ thị căn bản
    • Cơ sở dữ liệu
  • Thuật toán
    • Đồ thị
      • BFS - DFS
      • Cặp ghép
      • Cầu
      • Cây khung
      • Floyd - Dijkstra
      • Khớp
      • Liên thông
      • Luồng
    • Cấu trúc dữ liệu
      • Binary Indexed Tree
      • Hash
      • Interval Tree
      • Queue
      • Stack
    • Duyệt
      • Hình học
      • Nhân ma trận
      • Sắp xếp
      • xử lí xâu
      • Số học
      • Xử lí số lớn
    • Bitmask
    • Heap
    • Đệ quy & quay lui
    • Quy hoạch động
    • Tìm kiếm nhị phân
  • Ngành CNTT
    • CTDL & Giải thuật
    • LTHĐT - OOP
    • Nhập môn lập trình
    • Cơ sở dữ liệu
  • Ngôn ngữ
    • C++
    • Pascal
  • Máy chủ - VPS
  • Webmaster
    • Mã nguồn HTML
    • Mã nguồn JS
    • Mã nguồn PHP
    • Mã nguồn wordpress
  • Contact

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ố

#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++

Post navigation

[C++] Viết chương trình tìm UCLN, BCNN của 2 số a, bSpoj PTIT PTIT016C – ACM PTIT 2016 C – Chẵn lẻ

5 thoughts on “[C++] Viết chương trình tính tổng các số nguyên tố nhỏ hơn N”

  1. cho em hỏi là có dạng tính tổng rồi đếm ko ạ? e cảm ơn trước

    Trả lời

    • Tính tổng rồi đếm là sao bạn? mình không hiểu ý bạn 😀

      Trả lời

  2. bạn có thể làm chương trình chạy nhanh hơn không.

    Trả lời

    • Bạn có thể dùng thử sàng nguyên tố nhé

      Trả lời

  3. em chưa hiểu tại sao i lại mang giá trị của số nguyên tố mà không phải nó cộng thêm 1 vào biến sum

    Trả lời

Trả lời Hủy

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Bình luận *

Tên *

Email *

Trang web

Lưu tên của tôi, email, và trang web trong trình duyệt này cho lần bình luận kế tiếp của tôi.

Δ

  • Popular
  • Recent
  • Sử dụng Click để tạo command-line interface (CLI) trong Python Th2 16, 2023
  • Setup VPN server v2ray vmess + websocket + no TLS port 80  Th2 13, 2023
  • Sử dụng docker compose để chạy nukeviet Th1 11, 2023
  • [Nhập môn Phát triển game] Cách làm cầu thang trong game Th12 4, 2018
  • Kết nối thiết bị đến Android Studio thông qua Wifi Th11 23, 2018
  • bảo on Hàm random – sinh số ngẫu nhiên trong pascal

    ad ơi random từ 1..7 thì làm như thế

  • Võ Tá Nam on Themis web v2.1 Design by CBHT Group

    Xin nhờ ad hướng dẫn để sử dụng themis web (...)

  • hehe on [C++] Viết chương trình tính tổng các số nguyên tố nhỏ hơn N

    em chưa hiểu tại sao i lại mang giá trị của (...)

  • Tui on P131SUMD spoj PTIT – SUM1 D – Nhầm chữ số

    có code c++ ko

  • Đặng Minh Tiến on [Địa lý 12] Các vùng nông nghiệp và công nghiệp

    Cảm ơn bạn, mình đã cập nhật

Từ khóa » Tính Tổng Các Số Nguyên Tố Từ 1 đến N