Áp dụng thuật toán để tính tích N số chẵn
Áp dụng phương pháp tinh chỉnh từng bước, xây dựng thuật toán để nhập vào một dãy số nguyên, đếm xem trong dãy có bao nhiêu số nguyên tố. Số lượng các số nguyên tố là số chẵn hay lẻ? Đánh giá độ phức tạp của thuật toán xây dựng được.
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,a[10000];
//chuongtrinhcon
bool ktnt(long long n)
{
for (int i=2; i*i<=n; i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>a[i];
if (a[i]>1 && (ktnt(a[i])==true)) dem++;
}
cout<<dem;
return 0;
}
Viết thuật toán tính tổng các số âm ( xác định bài toán, ý tưởng, thuật toán sơ đồ khối) cho N=10 và -3; 5; 6; -14; -12;-9;7;29; -5; -32 áp dụng thuật toán vào dãy số trên *
#include <bits/stdc++.h>
using namespace std;
long long x,i,n,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<0) dem++;
}
cout<<dem;
return 0;
}
Phân tích input, output, thuật toán của bài toán tính tổng các số chẵn nhưng không chia hết cho 5
kiểm tra tính chẵn lẻ.kiểm tra số N được nhập từ bàn phím(là số nguyên dương). in ra màn hình kết quả số đã nhập là chẵn hay lẻ, ví dụ "10 là số chẵn" "9 là số lẻ".
a, em hãy mô tả các bước của thuật toán để giải quyết bài toán trên.
b, viết chương trình Pascal để thực hiện thuật toán.
các bạn giúp tớ với, ai giúp tớ cảm ơn người đó nèe
Bài 1. Bài toán và thuật toán (xác định bài toán, viết thuật toán): Cho dãy gồm N số nguyên a1,...,aN. a) Tính tổng các số hạng có giá trị chẵn/lẻ có trong dãy. b) Tính tổng các số hạng có vị trí chẵn/lẻ có trong dãy. c) Đếm các số hạng có giá trị chẵn/lẻ/bằng K có trong dãy.
Câu 1 :Xây dựng thuật toán để đếm các số chia hết cho K và là số chẵn Câu 2:Xây dựng thuật toán tính tổng các số chia hết cho K của dãy số nguyên A gồm N số a1,a2...an Giải giúp mình với. Cảm ơn ạ❤️
2:
#include <bits/stdc++.h>
using namespace std;
long long a[100],n,i,t,k;
int main()
{
cin>>n>>k;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%k==0) t=t+x;
}
cout<<t;
return 0;
}
Viết thuật toán tính tổng các số chẵn trong dãy số từ 1-N
Thuật toán liệt kê:
Bước 1: Nhập N
Bước 2: Tong←0; i←1;
Bước 3: Nếu i>N thì in ra Tong và kết thúc
Bước 4: Kiểm tra i chia hết cho 2 đúng thì Tong←Tong+i; sai thì chuyển xuống bước 5
Bước 5: i←i+1; quay lại bước 3
viết thuật toán tính tổng các số chẵn từ 10 đến 100 (N=100)
mô tả thuật toán tính tổng các số chẵn ko vượt quá n