Tìm Số Nguyên Tố Trong C++ | 97 Bài Tập C++ Có Giải Hay Nhất

Trang chủ » Hàm Số Nguyên Tố C++ » Tìm Số Nguyên Tố Trong C++ | 97 Bài Tập C++ Có Giải Hay Nhất

Có thể bạn quan tâm

Tìm số nguyên tố trong C++ Trang trước Trang sau

Bài tập Tìm số nguyên tố trong C++

Viết chương trình C++ để tìm số nguyên tố bởi sử dụng vòng lặp FOR.

Lời giải

Quảng cáo

Dưới đây là chương trình C++ để giải bài tập trên.

#include<iostream> #include<conio.h> #include<math.h> // khai bao math.h cho ham sqrt using namespace std; int main() { // Khai bao bien int n; // Lay gia tri dau vao cout<<"Nhap mot so :"; cin>>n; cout<<"Danh sach cac so nguyen to la "<<n<<endl; //vong lap for de tim so nguyen to for (int i=2; i<n; i++) for (int j=2; j*j<=i; j++) { if (i % j == 0) break; else if (j+1 > sqrt(i)) { cout << i << endl; } } return 0; }

Chạy chương trình C++ trên sẽ cho kết quả như hình sau:

Quảng cáo Bài tập về vòng lặp trong C++

Dưới đây là chương trình C++ khác cũng sử dụng vòng lặp FOR để tìm số nguyên tố.

#include<iostream> #include<conio.h> #include<math.h> using namespace std; int main() { // Khai bao bien int n; // Nhap gia tri dau vao cout<<"Nhap mot so :"; cin>>n; cout<<"Danh sach cac so nguyen to la "<<n<<endl; //vong lap for de tim so nguyen to for (int i=2; i<n; i++) { bool prime=true; for (int j=2; j*j<=i; j++) { if (i % j == 0) { prime=false; break; } } if(prime) cout << i << endl; } return 0; }

Chạy chương trình C++ trên sẽ cho kết quả như hình sau:

Bài tập về vòng lặp trong C++ 👉 Giải bài nhanh với AI Hay:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS. Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.

Bài học Bài tập C++ phổ biến tại vietjack.com:

  • Bài tập Biến và Kiểu dữ liệu

  • Bài tập về Mảng

  • Bài tập về Con trỏ

  • Bài tập Structure và Quản lý sinh viên

Trang trước Trang sau bai_tap_vong_lap_trong_cplusplus.jsp Quảng cáo Bài viết liên quan

  • 160 bài học ngữ pháp tiếng Anh hay nhất

  • 155 bài học Java tiếng Việt hay nhất

  • 100 bài học Android tiếng Việt hay nhất

  • 247 bài học CSS tiếng Việt hay nhất

  • 197 thẻ HTML cơ bản

  • 297 bài học PHP

  • 101 bài học C++ hay nhất

  • 97 bài tập C++ có giải hay nhất

  • 208 bài học Javascript có giải hay nhất

Từ khóa » Hàm Số Nguyên Tố C++