Tìm số nguyên tố kế tiếp sau số n

#1

cho e xin một chút gợi ý về thuật toán bài trên ạ

#2

cách mình mới đọc vào đã thấy là như này.

  1. tạo 1 hàm kiểm tra số nguyên tố

  2. tạo 1 biến m gán giá trị n+2

  3. while checkPrime(m) == false { m = m+2};

  4. cout << m << endl;

cách sang hơn thì chắc chờ cao nhân :>

có 1 side case là n =2 thì in ra luôn 3, sau đó áp dụng cách của mình với n >= 3

5 Likes
#3

Mình có ý kiến như #2, mà nếu muốn tối ưu hơn nữa thì vòng while check số lẻ thôi :slight_smile:

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?