KN
2
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
TT
1
TT
1
NQ
Nguyễn Quốc Đạt
CTVVIP
25 tháng 1
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
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,max;
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;
}
Bước 1: Nhập N và dãy số a1,..., aN
Bước 2: Max ← a1, i ← 2
Bước 3: Nếu i > N thì thông báo giá trị lớn nhất và kết thúc thuật toán.
Bước 4:
4.1. Nếu Max < ai thì Max ← ai
4.2. i ← i + 1 và quay lại bước 3.