Bài14. Số nguyên tố Tên file: NGTO.*** Cho số nguyên dương N (N <= 2 tỷ). Hãy kiểm tra xem số N có phải là số nguyên tố không? Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó. Ví dụ: 7 là số nguyên tố vì chỉ có 2 ước là 1 và 7, còn 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8. INPUT: Một số nguyên dương N (N <= 2 tỷ) OUTPUT: Đưa ra thông báo YES nếu N là số nguyên tố, trong trường hợp ngược lại thì đưa ra thông báo NO Ví dụ:

C++:

#include <iostream>
using namespace std;

int main()
{
   int N;
   cout << "Nhap so N: ";
   cin >> N;
   if (N < 2)
   {
      cout << "NO" << endl;
   }
   else if (N == 2)
   {
      cout << "YES" << endl;
   }
   else
   {
      for (int i = 2; i * i <= N; i++)
      {
         if (N % i == 0)
         {
            cout << "NO" << endl;
            return 0;
         }
      }
      cout << "YES" << endl;
   }

   return 0;
}
Pascal:

program CheckPrimeNumber;

function IsPrime(n: integer): boolean;
var
  i: integer;
  is_prime: boolean;
begin
  is_prime := true;
  if (n = 1) or (n = 2) then
  begin
    IsPrime := true;
    exit;
  end;
  for i := 2 to trunc(sqrt(n)) do
  begin
    if (n mod i = 0) then
    begin
      is_prime := false;
      break;
    end;
  end;
  IsPrime := is_prime;
end;

var
  n: integer;
begin
  readln(n);
  if IsPrime(n) then
    writeln('YES')
  else
    writeln('NO');
end.

Python:

import math

def is_prime(n: int) -> bool:
    if n == 1 or n == 2:
        return True
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

n = int(input())
if is_prime(n):
    print('YES')
else:
    print('NO')