Thuật toán tìm số nguyên tố lớn nhất trong mảng một chiều bằng C++

0
1647

Bài toán: Hãy tìm “số nguyên tố lớn nhất” trong mảng một chiều các số nguyên. Nếu mảng không có số nguyên tố thì trả về giá trị 0.

Ví dụ:

  • Input

  • Output

Mình xin 5 phút quảng cáo nha =))

  • Input

  • Output

Ý tưởng tìm số nguyên tố lớn nhất trong mảng

  • Đầu tiên các bạn phải viết một hàm checkNT sẽ trả về giá trị true nếu đó là số nguyên tố, trả về false nếu không phải là số nguyên tố. Nếu các bạn chưa biết cách kiểm tra số nguyên tố thì có thể xem tại đây.
  • Ta tiến hành khởi tạo giá trị của max thật bé, tốt nhất nên khởi tạo biến max là kiểu long với giá trị ngoài khả năng lưu trữ của kiểu int.
  • Ta dùng một vòng lặp for duyệt lần lượt từng phần tử của mảng, nếu một phần tử của mảng vừa là số nguyên tố vừa lớn hơn max thì ta gán max bằng giá trị phần tử đó.
  • Sau khi ta duyệt hết các phần tử của mảng, nếu giá trị của max vẫn bằng giá trị khởi tạo. Tức là mảng không tồn tại số nguyên tố thì ta trả về 0. Nếu không thì ta trả về giá trị max.

Code tìm số nguyên tố lớn nhất trong mảng bằng c++

Các bạn có thể tham khảo chương trình sau

Sau khi chạy chương trình trên ta được kết quả

Bài viết mình đến đây là kết thúc. Cám ơn các bạn đã theo dõi !

avatar
  Subscribe  
Notify of