Input: N và dãy số a1, a2, ..., aN

Output: Các số nguyên tố có trong dãy đã cho

Thuật toán:

Bước 1: Nhập số nguyên dương N

Bước 2: Nhập dãy N số nguyên dương

Bước 3: Với mỗi số ai trong dãy, thực hiện:

- Nếu ai<2 thì không phải số nguyên tố

- Ngược lại:

+ Đặt biến dem = 0

+ Duyệt các số từ 1 đến ai

+ Nếu ai chia hết cho số đang xét thì tăng dem lên 1

- Sau khi duyệt xong: Nếu dem = 2 thì ai là số nguyên tố

Bước 4: In ra các số nguyên tố tìm được

Bước 5: Kết thúc thuật toán

dạng liệt kê:

B1: Nhập số nguyên dương N

B2: Nếu N=1, thông báo N ko phải số nguyên tố, kết thúc

B3: Nếu N ∈ (1;4), thông báo N là số nguyên tố, kết thúc

B4: i <-- 2

B5: Nếu i>[√N] thông báo N là số nguyên tố, kết thúc

B6: Nếu N chia hết cho i thì thông báo N ko phải là số nguyên tố, kết thúc

B7: i <-- i+1 rồi quay lại bước 5.

#include <bits/stdc++.h>

using namespace std;

long long a[4],n,x;

int main()

{

cin>>n>>x;

for (i=1; i<=n; i++) cin>>a[i];

for (i=1; i<=n; i++)

if (a[i]==x)

{

cout<<"YES";

break;

}

cout<<"NO";

return 0;

}

Input: dãy số nguyên gồm n số được nhập từ bạn phím

Output: số lớn nhất, bé nhất trong dãy

B1: nhập dãy số nguyên

B2: gán max:=a[1]; min:=a[1] 

B3: nếu max<a[i] thì max:=a[i]; min>a[i] then min:=a[i]

B4: in kết quả ra màn hình

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,dem;

int main()

{

cin>>n;

dem=0;

for (i=1; i<=n;i++)

{

cin>>x;

if (x<0) dem++;

}

cout<<dem;

return 0;

}

#include <bits/stdc++.h>

using namespace std;

long long x,n,max,i;

int main()

{

cin>>n;

cin>>x;

max=x;

for (i=1; i<n; i++)

{

cin>>x;

if (max<=x) max=x;

}

cout<<max;

return 0;

}

a) Input: N và dãy số nguyên a1, a2, .., aN

Output: Tổng các số dương trong dãy

b) Thuật toán:

Bước 1: Nhập số nguyên dương N

Bước 2: Nhập dãy N số nguyên a1, a2, ..., aN

Bước 3: hởi tạo biến S = 0 (S là tổng các số dương) Bước 4: Lần lượt xét từng phần tử ai trong dãy:

- Nếu ai > 0 thì S <- S + ai

- Nếu ai <= thì bỏ qua

Bước 5: In ra giá trị của S

Bước 6: Kết thúc thuật toán

c)