จำนวนที่ใหญ่ที่สุดที่มีจำนวนเฉพาะใน C++

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่หาจำนวนที่มากที่สุดด้วยจำนวนเฉพาะที่น้อยกว่า n

มาดูขั้นตอนการแก้ปัญหากัน

• เขียนลูปที่วนซ้ำจาก 0 ถึง n
  • หากตัวเลขปัจจุบันไม่ใช่จำนวนเฉพาะ
    • ในขณะที่ตัวเลขมีค่าน้อยกว่า 2 ให้ลดค่า i หากค่า i เป็นค่าลบ ให้ทำเป็น 0
    • อัปเดตค่าดัชนีปัจจุบันด้วยจำนวนเฉพาะที่เล็กที่สุดถัดไป
    • จากดัชนีถัดไป ให้ทุกหลักเป็น 7
• ส่งคืน n.

ตัวอย่าง

มาดูโค้ดกันเลย

#include <bits/stdc++.h>
using namespace std;
bool isPrime(char c) {
   return c == '2' || c == '3' || c == '5' || c == '7';
}
void decrease(string& n, int i) {
   if (n[i] <= '2') {
      n.erase(i, 1);
      n[i] = '7';
   }else if (n[i] == '3') {
      n[i] = '2';
   }else if (n[i] <= '5') {
      n[i] = '3';
   }else if (n[i] <= '7') {
      n[i] = '5';
   }else {
      n[i] = '7';
   }
   return;
}
string getPrimeDigitsNumber(string n) {
   for (int i = 0; i < n.length(); i++) {
      if (!isPrime(n[i])) {
         while (n[i] <= '2' && i >= 0) {
            i--;
         }
         if (i < 0) {
            i = 0;
         }
         decrease(n, i);
         for (int j = i + 1; j < n.length(); j++) {
            n[j] = '7';
         }
         break;
      }
   }
   return n;
}
int main() {
   string n = "7464";
   cout << getPrimeDigitsNumber(n) << endl;
   return 0;
}

ผลลัพธ์

หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้

7377

บทสรุป

หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น