1 Hàm số nguyên tố
#include <bits/stdc++.h>
using namespace std;
bool check_nguyento(int n)
{
int count = 0;
for(int i = 1 ; i <= n ; i++)
{
if(n % i == 0)
count++;
}
if(count == 2)
return true;
return false;
}
int main()
{
int n;
cin>>n;
if(check_nguyento(n) == 1)
cout<<"La so nguyen to";
else
cout<<"Khong phai la so nguyen to";
return 0;
}
2 Chẵn và lé
#include <bits/stdc++.h>
using namespace std;
bool check_chanhayle(int n)
{
if(n % 2 == 0)
return true;
else
return false;
}
int main()
{
int n;
cin>>n;
if(check_chanhayle(n) == 1)
cout<<"So chan";
else
cout<<"So le";
return 0;
}
3 Hàm ước số
#include <bits/stdc++.h>
using namespace std;
void uocso(int n)
{
for(int i = 1 ; i <= n ; i++)
{
if(n % i == 0)
cout<<i<<" ";
}
}
int main()
{
int n;
cin>>n;
uocso(n);1
return 0;
}
4 Hàm giai thừa
#include <bits/stdc++.h>
using namespace std;
int giaithua(int n)
{
int tich = 1;
for(int i = 1 ; i <= n ; i++)
tich = tich * i;
return tich;
}
int main()
{
int n;
cin>>n;
cout<<giaithua(n);
return 0;
}
5 Số chính phương
#include <bits/stdc++.h>
using namespace std;
bool sochinhphuong(int n)
{
int sum = 0;
for(int i = 1 ; i < n ; i++)
{
if(n % i == 0)
sum = sum + i;
}
if(sum == n)
return true;
return false;
}
int main()
{
int n;
cin>>n;
if(sochinhphuong(n) == 1)
cout<<"La so chinh phuong";
else
cout<<"Khong phai la so chinh phuong";
return 0;
}
6 Hàm mũ
#include <bits/stdc++.h>
using namespace std;
int mux(int n , int k)
{
int tich = 1;
for(int i = 1 ; i <= k ; i++)
tich = tich * n;
return tich;
}
int main()
{
int n,k;
cin>>n>>k;
cout<<mux(n,k);
return 0;
}
7 Hàm tạo mảng
#include <bits/stdc++.h>
using namespace std;
int mux(int n , int k)
{
int tich = 1;
for(int i = 1 ; i <= k ; i++)
tich = tich * n;
return tich;
}
int main()
{
int n,k;
cin>>n>>k;
cout<<mux(n,k);
return 0;
}
8 Tìm Max , Min có trong mảng
#include <bits/stdc++.h>
using namespace std;
int InputArray(int a[],int n)
{
for(int i = 0 ; i < n ;i++)
cin>>a[i];
}
void xuat(int a[], int n)
{
for(int i = 0 ; i < n ; i++)
cout<<a[i]<<" ";
}
int maxArray(int a[] , int n)
{
int max = a[0];
for(int i = 0 ; i < n ;i++)
{
if(max < a[i])
max = a[i];
}
return max;
}
int minArray(int a[] , int n)
{
int min = a[0];
for(int i = 0 ; i < n ; i++)
{
if(min > a[i])
min = a[i];
}
return min;
}
int main()
{
int n;
cin>>n;
int a[n];
InputArray(a,n);
cout<<"MIN: "<<<maxArray(a,n)<<endl;
cout<<"MAX: "<<minArray(a,n);
return 0;
}
9 Hàm mô phỏng tính bằng tay
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b , i = 1;
cout<<"MO phong tinh tich 2 so co 3 chu so bang tay"<<endl;
cout<<" ";
cin>>a;
cout<<" x";
cin>>b;
int s = a*b;
cout<<"--------"<<endl;
while(b != 0)
{
int t = b % 10;
if(i == 1)
cout<<" "<<t*a<<endl;
if(i == 2)
cout<<" "<<t*a<<endl;
if(i == 3)
cout<<t*a<<endl;
i++;
b = b / 10;
}
cout<<"--------"<<endl;
cout<<s;
return 0;
}
10 Hàm sắp xếp tăng dần
#include <bits/stdc++.h>
using namespace std;
int Input(int a[],int n)
{
for(int i = 0 ; i < n ; i++)
cin>>a[i];
}
void print_array(int a[] , int n)
{
for(int i = 0 ; i < n ;i++)
cout<<a[i]<<" ";
}
void sort_ascending(int a[] , int n)
{
for(int i = 0 ; i < n - 1; i++)
{
for(int j = i + 1 ; j < n ; j++)
{
if(a[i] > a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
print_array(a,n);
}
int main()
{
int n;
cin>>n;
int a[n];
Input(a,n);
sort_ascending(a,n);
return 0;
}
11 Hàm sắp xếp giam dần
#include <bits/stdc++.h>
using namespace std;
int Input_array(int a[] , int n)
{
for(int i = 0 ; i < n ; i++)
cin>>a[i];
}
void print_array(int a[] , int n)
{
for(int i = 0 ; i < n ; i++)
cout<<a[i]<<" ";
}
void sort_descending(int a[] , int n)
{
for(int i = 0 ; i < n - 1 ; i++)
{
for(int j = i + 1 ; j < n ; j++)
{
if(a[i] < a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
print_array(a,n);
}
int main()
{
int n;
cin>>n;
int a[n];
Input_array(a,n);
sort_descending(a,n);
return 0;
}
12
#include <bits/stdc++.h>
using namespace std;
int InputArray(int a[],int n)
{
for(int i = 0 ; i < n ;i++)
cin>>a[i];
}
void xuat(int a[], int n)
{
for(int i = 0 ; i < n ; i++)
cout<<a[i]<<" ";
}
int main()
{
int n;
cin>>n;
int a[n];
InputArray(a,n);
xuat(a,n);
return 0;
}
13
#include <bits/stdc++.h>
using namespace std;
int UCLN(int a , int b)
{
while(a != b)
{
if(a > b)
a = a - b;
else
b = b - a;
}
return a;
}
int main()
{
return 0;
}
14 Rút gọn phân số
#include <bits/stdc++.h>
using namespace std;
int UCLN(int a , int b)
{
while(a != b)
{
if(a > b)
a = a - b;
else
b = b - a;
}
return a;
}
int main()
{
int a,b;
cin>>a>>b;
int k = UCLN(abs(a),abs(b));
double s = abs(a) / k;
double p = abs(b) / k;
if(a > 0 && b > 0)
{
if(p != 1)
cout<<s<<"/"<<p;
else
cout<<s;
}
if(a < 0 && b < 0)
{
if(p != 1)
cout<<s<<"/"<<p;
else
cout<<s;
}
if(a > 0 && b < 0)
{
if(p != 1)
cout<<"-"<<s<<"/"<<p;
else
cout<<"-"<<s;
}
if(a < 0 && b > 0)
{
if(p != 1)
cout<<"-"<<s<<"/"<<p;
else
cout<<"-"<<s;
}
if(a == 0 && b != 0)
cout<<"Error";
return 0;
}
