[백준 7789] 텔레프라임 (C#, C++) - soo:bak

문제 링크

7789번 - 텔레프라임

설명

여섯 자리 기존 전화번호와 앞에 붙는 한 자리 숫자가 주어질 때, 기존 번호와 새 번호가 모두 소수인지 판별하는 문제입니다.

접근법

기존 번호를 A, 추가되는 한 자리를 D라고 하면 새 번호는 D × 1,000,000 + A 입니다.
두 수에 대해 소수 판별을 하고 둘 다 소수면 Yes, 아니면 No를 출력합니다.

---

Code

C#

using System;

class Program {
  static bool IsPrime(int x) {
    if (x < 2) return false;
    for (var d = 2; d * d <= x; d++) {
      if (x % d == 0) return false;
    }
    return true;
  }

  static void Main() {
    var parts = Console.ReadLine()!.Split();
    var a = int.Parse(parts[0]);
    var d = int.Parse(parts[1]);
    var b = d * 1000000 + a;

    Console.WriteLine(IsPrime(a) && IsPrime(b) ? "Yes" : "No");
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int x) {
  if (x < 2) return false;
  for (int d = 2; d * d <= x; d++) {
    if (x % d == 0) return false;
  }
  return true;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int a, d; cin >> a >> d;
  int b = d * 1000000 + a;

  cout << (isPrime(a) && isPrime(b) ? "Yes" : "No") << "\n";

  return 0;
}