Thứ Bảy, Tháng Sáu 10, 2023
  • Login
  • Register
24H 68
UpTo 24h68
  • 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
  • Cuộc sống
    • Ăn uống lành mạnh
    • Công thức nấu ăn
    • Đồ uống
    • Giảm cân
    • Mẹo Vặt Cuộc Sống
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
  • Cuộc sống
    • Ăn uống lành mạnh
    • Công thức nấu ăn
    • Đồ uống
    • Giảm cân
    • Mẹo Vặt Cuộc Sống
No Result
View All Result
24H 68
No Result
View All Result
Home Công nghiệp Học cơ khí

Tìm và in ra các số nguyên tố trong mảng C++

by Admin
20/05/2023
in Học cơ khí, Lập trình C++
0
Tìm và in ra các số nguyên tố trong mảng C++
0
SHARES
7k
VIEWS
Share on FacebookShare on Twitter
4.5/5 - (2 bình chọn)

Mục lục

  1. Tìm và in ra các số nguyên tố trong mảng C++
    1. Giải thích 1 chút về Hàm kiểm tra Số nguyên tố:

Tìm và in ra các số nguyên tố trong mảng C++

#include <iostream>
#include <math.h>
using namespace std;
void nhap(int a[], int &n);
void xuat(int a[], int n);
int ktnt(int x);
int lietkent(int a[], int n);
int main()
{
	int a[100], n, m;
	cout<<"Nhap slpt n= "; cin>>n;
	nhap(a,n);
	cout<<"cac phan tu mang A la:\n";
	xuat(a,n);
	cout<<endl;
	cout<<"Cac so nguyen to trong mang: ";
	lietkent(a,n);

}
void nhap(int a[], int &n)
{
	for (int i=0; i<n; i++)
	{
		cout<<"A["<<i<<"]= "; cin>>a[i];
	}
}
void xuat(int a[], int n)
{
	for (int i=0; i<n; i++)
	{
		cout<<a[i]<<" ";
	}
}
int ktnt(int x)
{
    if (x<2) 
        return 0;
    for (int i=2; i<=sqrt(x); 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]<<" ";
}

Giải thích 1 chút về Hàm kiểm tra Số nguyên tố:

int ktnt(int x)
{
    if (x<2) 
        return 0;
    for (int i=2; i<=sqrt(x); i++) 
        if (x%i==0) 
            return 0;
    return 1;
}

//i<=sqrt(x) vì số nguyên tố chắc chắn dương và lớn hơn 1 (điều kiện), ví dụ căn 2=1.41 thỏa mãn dương và lớn hơn 1.

Ví dụ: lấy x=5 – là số nguyên tố. Mà chúng ta không lấy căn, thì chương trình chỗ vòng lặp for là:

for (int i=2; i<=5; i++) 
   if (5%2==0) 
            return 0;
    return 1;
  • Lần 1: Điều này không làm thỏa mã điều kiện 5 chia hết cho 2 ( 5%2==0 ) thì nó return 1; – là trả về giá trị cho hàm là số nguyên tố.

Mỗi lần i tăng lên 1 đơn vị nếu điều kiện i<=x còn thỏa mãn.

  • Lần 2: Nó kiểm tra 5%3==0 => Không thỏa mãn => return 1;
  • Lần 3: 5%4==0 => Không thỏa mãn => return 1;
  • Lần 4: 5%5==0 > Thỏa mãn => return 0; Lúc này, hàm sẽ lấy giá trị cuối cùng này và chương trình sẽ không liệt kê/ in ra số 5 mặc dù nó là số nguyên tố.

Trường hợp chúng ta lấy căn bậc 2 của 5 = 2.23: thì vòng lặp sẽ như này:

for (int i=2; i<=2.23; i++) 
   if (5%2==0) 
            return 0;
    return 1;
  • Lần 1: Nó lấy 5%2==0 => Không thỏa mãn => return 1 – trả về giá trị là số nguyên tố. Đúng như định nghĩa số nguyên tố là nó chỉ chia hết cho 1 và chính nó chứ không chia hết cho bất kỳ số nào khác.
  • Lần 2: i=2 và <=2.23 nên nó tăng lên 1 đơn vị (i++). Rồi lại so sánh 5%3==0 => Không thỏa mãn => return 1 – là số nguyên tố.
  • Lần 3: Sau khi i tăng lên 1 đơn vị nữa là i=4 thì lại không <=2.23 nên chương trình dừng tại đây và lấy kết quả của lần 2, chính là return 1 – là số nguyên tố.

ShareTweetPin

Related Posts

Mạch điều khiển theo thời gian
Công nghiệp

Mạch điều khiển theo thời gian

09/06/2023
317
Kể tên các yếu tố ảnh hưởng đến nhám bề mặt? Trình bày ảnh hưởng của các thông số mang tính chất in dập hình học của dụng cụ cắt, chế độ cắt và rung động của hệ thống công nghệ?
Cơ Sở Công Nghệ Chế Tạo Máy

Kể tên các yếu tố ảnh hưởng đến nhám bề mặt? Trình bày ảnh hưởng của các thông số mang tính chất in dập hình học của dụng cụ cắt, chế độ cắt và rung động của hệ thống công nghệ?

07/06/2023
146
Kể tên các phương pháp đảm bảo độ chính xác gia công trên máy công cụ? Trình bày về phương pháp đo dò – cắt thử?
Cơ Sở Công Nghệ Chế Tạo Máy

Kể tên các phương pháp đảm bảo độ chính xác gia công trên máy công cụ? Trình bày về phương pháp đo dò – cắt thử?

07/06/2023
716
Trình bày về các thành phần của quá trình công nghệ?
Học cơ khí

Trình bày về đặc điểm và khả năng công nghệ của phương pháp tiện?

06/06/2023
1.3k
Trình bày dạng sản xuất đơn chiếc, loạt nhỏ và dạng sản xuất loạt lớn, hàng khối?
Học cơ khí

Trình bày dạng sản xuất đơn chiếc, loạt nhỏ và dạng sản xuất loạt lớn, hàng khối?

06/06/2023
1.3k
Ôn tập Nguyên lý cắt chương 3: CƠ SỞ VẬT LÝ CỦA QUÁ TRÌNH CẮT
Nguyên lý cắt kim loại

Ôn tập Nguyên lý cắt chương 3: CƠ SỞ VẬT LÝ CỦA QUÁ TRÌNH CẮT

05/06/2023
450
Next Post
Viết hàm sắp xếp mảng 1 chiều các số nguyên tăng dần

Viết hàm sắp xếp mảng 1 chiều các số nguyên tăng dần

Please login to join discussion
  • Please wait..

Music

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

Notepad Online

Notepad OnlineBấm để ghi chú

Guest Post

Vui lòng liên hệ: https://www.facebook.com/24h68
24h68

2020 - 2022 © 24h68.com

Đặt liên kết

  • Ghi chú Online
  • TVHay
  • TVHey
  • Phim Mới Hay
  • IPhim

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
  • Cuộc sống
    • Ăn uống lành mạnh
    • Công thức nấu ăn
    • Đồ uống
    • Giảm cân
    • Mẹo Vặt Cuộc Sống

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.
Thông báo

Tải tệp của bạn lên UpTo.24h68.com mà KHÔNG GIỚI HẠN dung lượng lưu trữ, đăng ký miễn phí tại link bên dưới.

Đăng ký ngay