Comments

• 
  

  -10

  

  ChiPhatNguyen  commented on June 23, 2024, 2:18 p.m.

  *#include <iostream>

  include <vector>

  include <cmath>

  using namespace std;

  typedef long long ll;

  const ll LINF = 0x3f3f3f3f3f3f3f3f;

  const int INF = 0x3f3f3f3f;

  bool isPrime(ll n) { if (n < 2 || n == 4) return false;

  if (n == 2 || n == 3 || n == 5) return true;
  
  if (n % 2 == 0 || n % 3 == 0 || n % 5 == 0) return false;
  
  for (int x = 5; 1LL * x * x <= n; x += 6)
      if (n % x == 0 || n % (x + 2) == 0)
          return false;
  
  return true;
  

  }

  ll pw(ll x, ll n)

  { ll res = 1;

  for (; n > 0; n >>= 1)
  
  {
  
      if (n & 1)
  
      {
  
          if (res <= LINF / x)
  
              res *= x;
  
          else
  
              res = +LINF;
  
      }
  
      if (x <= LINF / x)
          x *= x;
      else 
          x = +LINF;
  }
  
  return res;
  

  }

  int main() { ll n;

  cin >> n;
  
  for (int q = 2; q <= 60; ++q)
  {
      ll p = pow(n, double(1.0) / q);
      while (pw(p, q) < n) ++p;
      while (pw(p, q) > n) --p;
      if (pw(p, q) == n)
      {
          if (isPrime(p))
          {
              cout << p << " " << q;
              return 0;
          }
      }
  }
  
  cout << 0;
  return 0;
  

  }* /// nếu sai +1 loli

  This comment is hidden due to too much negative feedback. Show it anyway.

• 
  

  -8

  

  hieuhfgr  commented on March 13, 2024, 6:28 a.m.

  cho em hỏi bài này in ra 1 trong những TH thỏa mãn hay sao ạ T_T

  This comment is hidden due to too much negative feedback. Show it anyway.

• 
  

  74

  

  YugiHackerKhongCopCode  commented on Dec. 16, 2021, 11:05 a.m.

  Spoil thuật không miller rabin

  Chia thành 2 trường hợp

  q>=3

  p <= 10^6

  Duyệt qua các số từ 2 đến 10^6, nếu n%i == 0 và i^q == n thì in ra kết quả (điều kiện là số mũ phải > 1)

  q = 2

  x = sqrt(n). Nếu x * x == n thì x là số nguyên tố và là kết quả

  chứng minh x là số nguyên tố:

  n = x * x, n <= 10^18

  => x<=10^9

  n không chia hết cho các số từ 2 đến 10^6

  => x không chia hết cho các số từ 2 đến 10^6

  => x là số nguyên tố

• 
  

  15

  

  SPyofgame  commented on Oct. 7, 2021, 3:06 p.m.

  Unofficial Solution

  https://hackmd.io/@Editorial-Slayers/c11prime - Click