Viết chương trình kiểm tra số x bất kì được nhập từ bàn phím có phải là số nguyên tố không?

2 câu trả lời

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
x=int(input("nhap x: "))
print(f"{x} la so nguyen to" if ktnt(x)==True else f"{x} khong la so nguyen to")

C/C++:

#include <stdio.h>
#include <math.h>
long ktnt(long n)
{
    if (n<2) return 0;
    for (long i=2; i<=sqrt(n); i++) if (n%i==0) return 0; else return 1;
}
int main()
{
    long x;
    printf("nhap x: ");
    scanf("%ld",&x);
    if (ktnt(x)==1) printf("%ld la so nguyen to",x);
    else printf("%ld khong la so nguyen to",x);
}

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

#include <bits/stdc++.h>
using namespace std;
long long n;
//chuongtrinhcon
bool ktnt(long long n)
Chúc bạn học tốt nha^^Nếu thấy hay thì cho mình xin câu trả lời hay nhất nhé.