bài 1:
import sys
sys.stdin=open("NT.INP",'r')
sys.stdout=open("NT.OUT",'w')
def ktra(n):
    if n==1:
        return True
    else:
        for i in range(1,int(n**0.5)+1):
            if n%i==0:
                return False
        return True
t=int(input())
for i in range(t):
    a,b=map(int,input().split())
    if a==b:
        print("NO")
    else:
        if ktra(b-a):
            print("YES")
        else:
            print("NO")

bài 2:
import sys
sys.stdin=open("UOCCHANLE.INP",'r')
sys.stdout=open("UOCCHANLE.OUT",'w')
t=int(input())
import math
from typing import List
import random

def sii(n: int) -> bool:
    sr = int(math.sqrt(n))
    return sr * sr == n

def sang(n: int) -> List[int]:
    nto = [True] * (n + 1)
    nto[0] = nto[1] = False
    
    for i in range(2, int(math.sqrt(n)) + 1):
        if nto[i]:
            for j in range(i * i, n + 1, i):
                nto[j] = False
    
    return [i for i in range(n + 1) if nto[i]]

def ktra(n: int, k: int) -> bool:
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False

    s = 0
    d = n - 1
    while d % 2 == 0:
        s += 1
        d //= 2

    for _ in range(k):
        a = random.randint(2, n - 1)
        x = pow(a, d, n)
        if x == 1 or x == n - 1:
            continue
        for _ in range(s - 1):
            x = pow(x, 2, n)
            if x == n - 1:
                break
        else:
            return False

    return True

def kq(n: int, k: int,nto):
    k = 1
    
    for p in nto:
        if p * p * p > n:
            break
        
        cnt = 0
        while n % p == 0:
            n //= p
            cnt += 1
        
        k *= (cnt + 1)
    
    if ktra(n, k):
        k *= 2
    elif sii(n) and ktra(int(math.sqrt(n)), k):
        k *= 3
    elif n != 1:
        k *= 4
    
    return k
nto = sang(1000000)
for i in range(t):
    a=int(input())
    if kq(a,10,nto)%2==0:
        print("CHAN")
    else:
        print("LE")

Nguyên tố

#include <bits/stdc++.h>
using namespace std;
bool checkPrime(long long n) {
    if (n <= 1) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;
    long long m = sqrt(n);
    for (long long i = 3; i <= m; i += 2)
        if (n % i == 0) return false;
    return true;
}
void solve() {
    long long a,b;
    cin >> a >> b;
    if (b == a or b - a != 1)
        cout << "NO";
    else
        if (checkPrime(a + b)) cout << "YES";
        else cout << "NO";
    cout << endl;
}
int main() {
    freopen("NT.INP","r",stdin);
    freopen("NT.OUT","w",stdout);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

Ước chẵn ước lẻ

#include <bits/stdc++.h>
using namespace std;
long long square(long long n) {
    return n*n;
}
int main() {
    freopen("UOCCHANLE.INP","r",stdin);
    freopen("UOCCHANLE.OUT","w",stdout);
    int t;
    long long n;
    cin >> t;
    while (t--) {
        cin >> n;
        if (square(sqrt(n)) == n) cout << "LE";
        else cout << "CHAN";
        cout << endl;
    }
    return 0;
}