Thứ Bảy, Tháng Năm 21, 2022
  • Login
  • Register
24H 68
LinhMinAZ
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN
No Result
View All Result
24H 68
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN
No Result
View All Result
24H 68
No Result
View All Result
Home Tài liệu khác Lập trình C++

Sắp xếp số nguyên tố tăng dần C++

by Admin
23/06/2021
in Lập trình C++
0
Sắp xếp số nguyên tố tăng dần C++
0
SHARES
4.1k
VIEWS
Share on FacebookShare on Twitter
5/5 - (1 bình chọn)

Sắp xếp số nguyên tố tăng dần trong c++

Mục lục

  1. Đề bài
  2. Thuật toán
    1. Định nghĩa số nguyên tố
  3. Code bài toán
    1. Viết hàm có tên là sort(int a[],int n)để sắp xếp các phần tử của mảng một chiều theo thứ tự tăng dần.
    2. Viết hàm có tên là ktsnt(int x) kiểm tra xem một số nguyên x có phải là số nguyên tố không.
    3. Viết hàm main() nhập 10 phần tử là các số nguyên từ bàn phím, sử dụng hàm sort()và hàm ktsnt()để in lên màn hình các số nguyên tố trong mảng theo thứ tự tăng dần.

Đề bài

Viết một chương trình thực hiện các yêu cầu sau:

– Viết hàm có tên là sort(int a[],int n)để sắp xếp các phần tử của mảng một chiều theo thứ tự tăng dần.

– Viết hàm có tên là ktsnt(int x) kiểm tra xem một số nguyên x có phải là số nguyên tố không.

– Viết hàm main() nhập 10 phần tử là các số nguyên từ bàn phím, sử dụng hàm sort()và hàm ktsnt()để in lên màn hình các số nguyên tố trong mảng theo thứ tự tăng dần.

Thuật toán

Định nghĩa số nguyên tố

“Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó”. (chỉ chia hết cho 1 và chính nó).

Tức là: một số tự nhiên lớn hơn 1, nếu như ngoài bản thân nó và 1 ra, nó không chia hết cho số nào khác nữa thì nó là số nguyên tố. Ví dụ như 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …

Ví dụ:

  • 1: => Không là số nguyên tố.
  • 2: chỉ chia hết cho 1 và chính nó là 2 => là số nguyên tố.
  • 3: chia hết cho 1 và 3 => là số nguyên tố.
  • 4: chia hết cho 1, 2 và 4 => Không là số nguyên tố.
  • …

Code bài toán

Viết hàm có tên là sort(int a[],int n)để sắp xếp các phần tử của mảng một chiều theo thứ tự tăng dần.

void sort (int a[], int n)
{
	int i,j,tg;
	for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(a[i] > a[j])
            {
                tg = a[i];
                a[i] = a[j];
                a[j] = tg;
            }
        }
    }
   for(int i=0;i<n;i++)
    {
       cout<<a[i]<<" ";
    }  
}

Viết hàm có tên là ktsnt(int x) kiểm tra xem một số nguyên x có phải là số nguyên tố không.

int ktnt(int x)
{
	int n=sqrt(x);		
	for (int i=2;i<=n;i++)
		if (x%i==0) return 0;
		return 1;
}
int lietkent(int a[], int n)
{
	for (int i=0; i<n; i++)
	if (ktnt(a[i])) cout<<a[i]<<" ";
}

Viết hàm main() nhập 10 phần tử là các số nguyên từ bàn phím, sử dụng hàm sort()và hàm ktsnt()để in lên màn hình các số nguyên tố trong mảng theo thứ tự tăng dần.

#include <iostream>
#include <math.h>
using namespace std;
void sort (int a[], int n)
{
	int i,j,tg;
	for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(a[i] > a[j])
            {
                tg = a[i];
                a[i] = a[j];
                a[j] = tg;
            }
        }
    }
   for(int i=0;i<n;i++)
    {
       cout<<a[i]<<" ";
    }  
}
int ktnt(int x)
{
	int n=sqrt(x);		
	for (int i=2;i<=n;i++)
		if (x%i==0) return 0;
		return 1;
}
int lietkent(int a[], int n)
{
	for (int i=0; i<n; i++)
	if (ktnt(a[i])) cout<<a[i]<<" ";
}
int main ()
{
	int i, n=10, a[10];
	cout<<"Moi ban nhap mang gom 10 phan tu:\n";
	for (i=0;i<n;i++)
	{
		cout<<"A["<<i<<"]= "; cin>>a[i];
	}
	cout<<"Sap xep mang tang dan";
	sort(a,n);
	cout<<"\nSap xep cac so nguyen to tang dan la: ";
	lietkent(a,n);
}

Nếu copy bài viết, bạn vui lòng để nguồn 24h68.com nhé. Cảm ơn bạn🥰

ShareTweetPin

Related Posts

Tham Chiếu và Tham Trị C++ là gì? Cách sử dụng Tham Chiếu và Tham Trị trong C++
Lập trình C++

Tham Chiếu và Tham Trị C++ là gì? Cách sử dụng Tham Chiếu và Tham Trị trong C++

04/09/2021
353
Bài tập Hàm C++ số 1
Lập trình C++

Bài tập Hàm C++ số 1

04/09/2021
280
Bài tập thực hành C++
Lập trình C++

Bài tập thực hành C++

20/08/2021
584
Bài tập mảng tổng hợp C++
Lập trình C++

Bài tập mảng tổng hợp C++

01/06/2021
485
Bài tập C++ 1+(1+2)+(1+2+3)+...+(1+2+...+n)
Lập trình C++

Bài tập C++ 1+(1+2)+(1+2+3)+…+(1+2+…+n)

01/06/2021
341
Tìm giá trị lớn nhất trong hàm C++
Lập trình C++

Tìm giá trị lớn nhất trong hàm C++

01/06/2021
3.1k
Next Post
Tính trung bình cộng các phần tử trong mảng C++

Tính trung bình cộng các phần tử trong mảng C++

Please login to join discussion

Bài viết Mới nhất

Thi Đọc Viết Tiếng Anh B1 Nội Bộ 2022 Online Phần 9 – Viết Email, Note

Thi Đọc Viết Tiếng Anh B1 Nội Bộ 2022 Online Phần 9 – Viết Email, Note

10/05/2022
109
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 8 – Hoàn Thành Email – Note

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 8 – Hoàn Thành Email – Note

09/05/2022
122
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 7 – Hoàn Thành Bức Thư

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 7 – Hoàn Thành Bức Thư

09/05/2022
134
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 6 – Điền Từ Còn Thiếu

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 6 – Điền Từ Còn Thiếu

09/05/2022
135
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 5 – Chọn Từ Đúng Nhất

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 5 – Chọn Từ Đúng Nhất

09/05/2022
154

Music

1. Đau Ở Đây Này
Nai
No Result
View All Result

Xem Phim Online MIỄN PHÍ

TV HAYBấm để xem

Phim Mới Hay

PhimMoiHayBấm để xem

Free Graphic Design

Free Graphic DesignFree Graphic Design

Tải phần mềm FREE

linhminaz

Đề xuất Cho bạn

  • All
  • Dụng cụ cắt
  • Cơ Sở Công Nghệ Chế Tạo Máy
  • Tư tưởng Hồ Chí Minh
Tính tất yếu và vai trò lãnh đạo của Đảng Cộng sản Việt Nam

Tính tất yếu và vai trò lãnh đạo của Đảng Cộng sản Việt Nam

27/06/2021
1k
Đại cương về thiết kế máy - chi tiết máy

Đúc là gì? Sản xuất Đúc như thế nào?

15/09/2020
465
Tư tưởng Hồ Chí Minh về vai trò của đại đoàn kết dân tộc

Tư tưởng Hồ Chí Minh về vai trò của đại đoàn kết dân tộc

26/06/2021
828
Tư tưởng Hồ Chí Minh về điều kiện xây dựng khối đại đoàn kết dân tộc

Tư tưởng Hồ Chí Minh về điều kiện xây dựng khối đại đoàn kết dân tộc

27/06/2021
1.1k
Bài tập dung sai đường kính dao doa

Bài tập dung sai đường kính dao doa doa lỗ lay rộng

28/06/2021
63
Bài tập tự luyện AutoCAD

Bài tập tự luyện AutoCAD

08/08/2021
121

Nổi bật trong tuần qua

Tính trung bình cộng các phần tử trong mảng C++

Tính trung bình cộng các phần tử trong mảng C++

21/08/2021
18k
BÀI TẬP XÁC ĐỊNH PHẢN LỰC LIÊN KẾT

BÀI TẬP XÁC ĐỊNH PHẢN LỰC LIÊN KẾT

01/06/2021
39.6k
Tại sao Hồ Chí Minh khẳng định: “Cách mạng giải phóng dân tộc muốn thắng lợi thì phải đi theo con đường cách mạng vô sản”

Tại sao Hồ Chí Minh khẳng định: “Cách mạng giải phóng dân tộc muốn thắng lợi thì phải đi theo con đường cách mạng vô sản”

27/06/2021
8.7k
Quan điểm của Hồ Chí Minh về vai trò của văn hóa

Quan điểm của Hồ Chí Minh về vai trò của văn hóa

27/06/2021
3.7k
Các loại mác thép Môn Vật liệu Kỹ thuật

Các loại mác thép Môn Vật liệu Kỹ thuật

07/10/2021
16.8k
G71 Tiện CNC – Chu Trình Gia Công G71 Trên Máy Tiện CNC Fanuc

G71 Tiện CNC – Chu Trình Gia Công G71 Trên Máy Tiện CNC Fanuc

07/11/2021
1.9k
24h68

2020 - 2022 © 24h68.com

Đặt liên kết

  • PhaPhim
  • TV Hay
  • Phim Mới Hay

Theo dõi chúng tôi

No Result
View All Result
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN

2020 - 2022 © 24h68.com

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms below to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
Trang web sử dụng Cookie để đem đến trải nghiệm tốt nhất cho người dùng.