Số nguyên tố là số chỉ có 2 :1 và chính nó .viết chương trình nhập vào n số nguyên từ bàn phím sắp xếp các số nguyên tố theo thứ tự tăng dần

Python:

from math import sqrt
def ktnt(n):
    if (n<2): return False
    for i in range (2,int(sqrt(n))+1):
        if (n%i==0): return False
    return True
n=int(input("nhap n: "))
a=[int(input("nhap a[%d]: "%(i+1))) for i in range (n)]
b=[]
for i in range (n):
    if (ktnt(a[i])==True): b.append(a[i])
b.sort()
[print(b[i],end=' ') for i in range (len(b))]

C++:

#include <bits/stdc++.h>
using namespace std;
bool ktnt(long n)
{
    if (n<2) return false;
    for (long i=2; i<=sqrt(n); i++) if (n%i==0) return false;
    return true;
}
int main()
{
    long n;
    cout << "nhap n: ";
    cin >> n;
    long a[n];
    long b[n],dem=0;
    for (long i=0; i<n; i++) {cout << "nhap a[" << i+1 << "]: "; cin >> a[i]; if (ktnt(a[i])==true) {b[dem]=a[i]; dem++;}}
    sort(b,b+dem);
    for (long i=0; i<dem; i++) cout << b[i] << " ";
}

$\color{red}{\text{#Daoanhviet96}}$