SỐ NGUYÊN TỐ

Số nguyên tố là gì?
-Số nguyên tố là số tự nhiên lớn hơn chỉ chia hết cho và chính nó. Hoặc nói cách khác thì số nguyên tố chỉ có ước là 1 và chính
Ví dụ: Các số nguyên tố bao gồm {2,3,5,7..}
-Trong các số nguyên thì 2 là số chẵn duy nhất.Và số nguyên tố là một dãy vô hạn, nghĩa là không có số nguyên tố lớn nhất.
-Ví dụ ta có số 5 là số nguyên tố, bởi vì trong khoản từ 2 đến 7 nó chỉ chia hết cho chính nó.
Hình ảnh minh họa :

Thuật toán kiểm tra số nguyên tố trong C++

• Sau đây là chương trình C++
  ## Code Block
  ```C++
  include <iostream>
  using namespace std;
  bool laSoNguyenTo1(int n)
  {
  if (n < 2){
  return false;
  }
  for (int i = 2; i < (n - 1); i++){
  if (n % i == 0){
  return false;
  }
  }
  return true;
  }

int main() {
int n;
cout << "Nhập vào số cần kiểm tra: ";
cin >> n;
if (laSoNguyenTo1(n)){
cout <<n<< " là số nguyên tố.";
}
else {
cout <<n<< " không phải là số nguyên tố";
}

cout<<"\n----------------------------------\n";
cout<<"Chương trình này được đăng tại codehow.net";
return 0;
}