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

jennynguyenblbg · 22/3/15

hộ em với: viết chương trình nhập số nguyên dương n. Liệt kê n số nguyên tố đầu tiên.

Lê Minh · 22/3/15

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

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

Lê Minh

✩✩✩✩

Bài viết mới nhất

Thống kê