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

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.