Tìm số nguyên tố trong C++

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

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:

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:

Đã 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.