kết quả từ 1 tới 2 trên 2

Bài tập c: Xuất n số nguyên tố đầu tiên

  1. #1
    Ðến Từ
    Bắc Giang
    Thành Viên Thứ: 265598
    Giới tính: Nữ
    Bài gửi
    1
    Quick reply to this message Trả lời       

  2. #2
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 2
    Bài gửi
    10.833

    Reply: Bài tập c cơ bản

    Bài này khá cơ bản mà bạn, do máy mình không có cài C với lại lâu cũng không đụng nên chỉ code đại kiểu hướng dẫn thôi: Bạn copy vào chạy sai đâu thì sửa đó nhé:
    Mã:
    #include<iostream>
    #include<math.h>
    using namespace std;
    bool kiemTraSoNguyenTo(int n) {
         if( n < 2) return false;
         if(n == 2 || n == 3) return true;
         if( n%2 == 0 || n% 3 ==0) return false;
         int j = int(sqrt(n));
         int  k = 4;
         for(int i = 5 ; i <= j; i += k, k = 6 - k)
            if ( n%i == 0) return false;
            return true;
    }
     
    int main() {
        int n, i=1,dem = 0;
        cout<<"Nhap vao n:", cin>>n;
        cout<< n <<" so nguyen to nho hon la: ";
        while(dem<n){
          if(kiemTraSoNguyenTo(i)){
            cout<<" "<< i;
             ++dem;
            }
            i++;
        }
        
    }

  3. Đã cảm ơn Lê Minh: