[C++] Liệt Kê Các Số Nguyên Tố Nhỏ Hơn N - Kiến Thức 24h

Toggle navigation MENUMENU

• 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 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ố

#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; }

Post navigation

Phân tích một số bài tập Nhập môn lập trình C++PTIT138E spoj PTIT – Bài E – Làm tròn số

6 thoughts on “[C++] Liệt kê các số nguyên tố nhỏ hơn n”

1. tại sao phải dùng 2 lần vòng lập for vậy ạh

   Bình luận

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

     Bình luận

2. cho mình xin code c đc ko ạ

   Bình luận

3. cho mình xin code c đc k ạ

   Bình luận

   • c và c++ gần giống nhau, chỉ cần đổi lệnh đọc xuất là xong

     Bình luận

4. cho e xin code pascal đc ko ạ

   Bình luận

Để lại một bình luận 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

• Bài 7 – SGK Lịch sử 12: Tây Âu Th8 26, 2015
• Thay lời nhân vật Trọng Thủy, kể lại truyền thuyết An Dương Vương và Mị Châu – Trọng Thủy Th12 2, 2016
• Bài 8 – SGK Lịch sử 12: Nhật Bản Th9 26, 2015
• Phân tích đoạn thơ "của ông bướm này đây tuần tháng mật… tháng giêng ngon như một cặp môi gần" Th7 17, 2015
• [Lập trình hướng đối tượng – OOP] Bài tập cơ bản về lớp (class) – Thực hành 2 Th1 14, 2017

• 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

• Do Van on [C++ Quay lui] Liệt kê hoán vị các số từ 1 đến n

  #include using namespace std; int main(){ int (...)

• 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