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.

FUTURE - Số tương lai Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 512 megabyte Đăng bởi: kid2201 Số “tương lai” là số có các ước (không kể 1 và chính nó) là các số nguyên tố. VD: số 10 có ước là 2 và 5 là các số nguyên tố nên 10 là số “tương lai”. Yêu cầu: Cho dãy số nguyên (a1, a2, ..., an), 1 <= n <= 1000; với mọi i sao cho ai <= 10^6. Hãy cho biết trong dãy...
Đọc tiếp
FUTURE - Số tương lai Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 512 megabyte Đăng bởi: kid2201

Số “tương lai” là số có các ước (không kể 1 và chính nó) là các số nguyên tố. VD: số 10 có ước là 2 và 5 là các số nguyên tố nên 10 là số “tương lai”.

Yêu cầu: Cho dãy số nguyên (a1, a2, ..., an), 1 <= n <= 1000; với mọi i sao cho ai <= 10^6. Hãy cho biết trong dãy trên có bao nhiêu số tương lai.

Dữ liệu vào: Đọc từ file văn bản FUTURE.INP có cấu trúc như sau:

Dòng thứ nhất chứa số nguyên dương n.

Dòng thứ hai chứa n số nguyên a1, a2, ..., an.

Dữ liệu ra: Ghi ra file văn bản FUTURE.OUT ghi một số nguyên dương là số lượng các số tương lai. Các số trong file dữ liệu cách nhau ít nhất 1 dấu cách

Ví dụ
FUTURE.INP FUTURE.OUT

9

9 7 10 6 17 4 19 21 13

5

1
1 tháng 7 2021

 

program FUTURE;

var n,dem:int64;

a:array[1..1000000] of int64;

i,j:longint;

kt:boolean; 

function KTSNT(n:int64):boolean;

var i:longint;

kt:boolean;

begin

if n < 2 then KTSNT := false 

else begin  

kt := true; 

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

if n mod i = 0 then  

begin  

kt := false; 

break; 

end; 

if kt = true then KTSNT := true 

else KTSNT := false; 

end;

end; 

BEGIN 

readln(n);

for i := 1 to n do read(a[i]);

dem := 0;

for i := 1 to n do 

begin

 if KTSNT(a[i]) then continue

else if a[i] = 1 then continue

else 

begin 

kt := true;

for j := 2 to a[i]-1 do 

if a[i] mod j = 0 then 

if KTSNT(j) = false then 

begin 

kt := false;

break;

end;

end;

if kt = true then inc(dem);

end;

write(dem);

END.    

8 tháng 7 2019

for i:=1 to n do s:=s*a mod 10

30 tháng 7 2019

Bài này bạn cũng có thể chuyển qua xâu để xử lý.

23 tháng 5 2020

Program HOC24;

var a: array[1..10] of integer;

i,n,d,j: integer;

function ucln(x,y: integer): integer;

var t: integer;

begin

while y<>0 do

begin

t:=x mod y;

x:=y;

y:=t;

end;

ucln:=x;

end;

begin

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

for i:=1 to n do

begin

write('a[',i,']='); readln(a[i]);

end;

d:=0;

for i:=1 to n do

for j:=i to n do

if ucln(a[i],a[j])=1 then d:=d+1;

write('Co ',d,' cap so nguyen to cung nhau');

readln

end.

NKDIVSEQ - Dãy chia hết Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin HP xây dựng một dãy số vô hạn A từ dãy các số nguyên dương bằng cách lần lượt xét các số tự nhiên bắt đầu từ 1 và lần lượt chọn các số cho dãy A theo quy tắc: Chọn một số chia hết cho 1 (hiển nhiên là số 1), sau đó là hai số chia hết cho 2,...
Đọc tiếp
NKDIVSEQ - Dãy chia hết Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin

HP xây dựng một dãy số vô hạn A từ dãy các số nguyên dương bằng cách lần lượt xét các số tự nhiên bắt đầu từ 1 và lần lượt chọn các số cho dãy A theo quy tắc: Chọn một số chia hết cho 1 (hiển nhiên là số 1), sau đó là hai số chia hết cho 2, tiếp theo là 3 số chia hết cho 3, 4 số chia hết cho 4, 5 số chia hết cho 5…. Như vậy các số đầu tiên của dãy A là: 1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, 50, 54, …..

Yêu cầu: Cho số tự nhiên N, hãy xác định số thứ N của dãy số như trên?

Dữ liệu vào

- Chứa duy nhất số N (1≤ N ≤107).

Kết quả

- Ghi ra số thứ N tìm được.

Ví dụ

Input

10

Output

28

1
https://i.imgur.com/tqeuHgI.png
31 tháng 10 2021

#include <bits/stdc++.h>

using namespace std;

long long i,a,b;

int main()

{

cin>>a>>b;

for (i=1; i<=min(a,b); i++)

if ((a%i==0) and (b%i==0)) cout<<i<<" ";

return 0;

}