K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

uses crt;

var n,i,dem:integer;

{----------------ham-kiem-tra-so-nguyen-to---------------------------}

function ktnt(x:integer):boolean;

var kt:boolean;

i:integer;

begin

kt:=true;

for i:=2 to trunc(sqrt(x)) do 

  if x mod i=0 then kt:=false;

if kt=true then ktnt:=true

else ktnt:=false;

end;

{-----------------chuong-trinh-chinh-----------------------}

begin

clrscr;

write('Nhap n='); readln(n);

dem:=0;

for i:=2 to n do 

  if (n mod i=0) and (ktnt(i)=true) then inc(dem);

writeln(dem);

readln;

end.

18 tháng 5 2021

10^18 bạn ạ

uses crt;

var i,n,t,j,kt:integer;

begin

clrscr;

readln(n);

t:=0;

for i:=2 to n do

if n mod i=0 then

begin

kt:=0;

for j:=2 to trunc(sqrt(i)) do

if i mod j=0 then kt:=1;

if kt=0 then t:=t+i;

end;

write(t);

readln;

end.

29 tháng 8 2023

cảm ơn bn đã giúp mik nhiều bn thông cảm

Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ranhững bài toán liên quan để đố các bạn học sinh giỏi.Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố haykhông?Dữ liệu vào: Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b t dòng tiếp theo, mỗi...
Đọc tiếp

Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra
những bài toán liên quan để đố các bạn học sinh giỏi.
Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.
Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố hay
không?
Dữ liệu vào:
 Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b
 t dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b.
Kết quả ra:
 Gồm t dòng, mỗi dòng chứa thông báo "YES" nếu hiệu b 2 – a 2 là số nguyên tố,
hoặc thông báo "NO" trong trường hợp ngược lại

Ví dụ:

INPUT OUTPUT

2
5 6
4 8

YES
NO

Ràng buộc:
 Subtask1: 60% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 100
 Subtask2: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 9 và b – a <=10 5
 Subtask3: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 14

2
8 tháng 4 2021

duma đề thi thử tỉnh tao

const fi='snt.inp';

fo='snt.out';

var f1,f2:text;

n,i:integer;

a,b:array[1..100]of integer;

{-----------------ham-kiem-tra-so-nguyen-to-------------------------}

function ktra(x:integer):boolean;

var kt:boolean;

i:integer;

begin

kt:=true;

for i:=2 to x-1 do 

  if x mod i=0 then kt:=false;

if kt=true then ktra:=true

else ktra:=false;

end;

{---------------------chuong-trinh-chinh---------------------}

begin

assign(f1,fi); reset(f1);

assign(f2,fo); rewrite(f2);

readln(f1,n);

for i:=1 to n do 

  readln(f1,a[i],b[i]);

for i:=1 to n do 

  if ktra(a[i]-b[i])=true then writeln(f2,'YES')

else writeln(f2,'NO');

close(f1);

close(f2);

end.

12 tháng 8 2023

def kiem_tra_nguyen_to(n):

    if n < 2:

        return False

    for i in range(2, int(n ** 0.5) + 1):

        if n % i == 0:

            return False

    return True

def kiem_tra_nguyen_to_cung_nhau(m, n):

    if kiem_tra_nguyen_to(m) and kiem_tra_nguyen_to(n):

        return True

    return False

M = int(input("Nhập số M: "))

N = int(input("Nhập số N: "))

if kiem_tra_nguyen_to_cung_nhau(M, N):

    print("Hai số", M, "và", N, "là hai số nguyên tố cùng nhau.")

else:

    print("Hai số", M, "và", N, "không phải là hai số nguyên tố cùng nhau.")

24 tháng 5 2022

giúp với sắp nộp rồi

 

24 tháng 5 2022

Program HOC24;

var m,n,i,d: integer;

t: longint;

function nt(x: integer): boolean;

var j: integer;

begin

nt:=true;

if (x=2) or (x=3) then exit;

nt:=false;

if (x=1) or (x mod 2=0) or (x mod 3=0) then exit;

j:=5;

while j<=trunc(sqrt(x)) do

begin

if (x mod j=0) or (x mod (j+2)=0) then exit;

j:=j+6;

end;

nt:=true;

end;

begin

write('Nhap m: '); readln(m);

write('Nhap n: '); Readln(n);

d:=0; i:=2;

while d<n do

begin

if nt(i) and (i>m) then

begin

d:=d+1;

t:=t+i;

end;

i:=i+1;

end;

write('Ket qua: ',t);

readln

end.

15 tháng 4 2021

tự làm đi dễ mà:)))))

 

Dễ thì bạn làm đi

26 tháng 6 2023

def liet_ke_uoc_so_nguyen_to(n):
    uoc_so_nguyen_to = []
    for i in range(2, n+1):
        if n % i == 0:
            is_prime = True
            for j in range(2, int(i**0.5) + 1):
                if i % j == 0:
                    is_prime = False
                    break
            if is_prime:
                uoc_so_nguyen_to.append(i)
    return uoc_so_nguyen_to

n = int(input("Nhập số nguyên dương n: "))
uoc_so_nguyen_to = liet_ke_uoc_so_nguyen_to(n)
print("Các ước số nguyên tố của", n, "là:", uoc_so_nguyen_to)

27 tháng 6 2023

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def find_prime_factors(n):
    prime_factors = []
    for i in range(2, n+1):
        if n % i == 0 and is_prime(i):
            prime_factors.append(i)
    return prime_factors
n = int(input("Nhap vào so nguyen duong n: "))
prime_factors = find_prime_factors(n)
print("Cac uoc so nguyen to của", n, "la:", prime_factors)