Submission #45682760

Source Code Expand

#include <iostream>
#include <math.h>

using namespace std;

int main(){
  int tc;
  cin >> tc;
  while(tc > 0){
    long long n;
    cin >> n;
    bool found = false;
    for (long long i = 2; i < sqrt(n); i++){
      if (n % i == 0 && n > 4){
        long long div = n / i;
        if (div % i == 0 || i % div == 0)
          continue;
        cout << "Yes\n";
        found = true;
        break;
      }
    }
    if (!found)
      cout << "No\n";
    tc--;
  }
  return 0;
}

Submission Info

Submission Time
Task A - Sum equals LCM
User ThousandthStar
Language C++ 17 (gcc 12.2)
Score 400
Code Size 510 Byte
Status AC
Exec Time 5 ms
Memory 3672 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 16
Set Name Test Cases
Sample 00_sample_01.txt
All 00_sample_01.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 03_rand_01.txt, 03_rand_02.txt, 03_rand_03.txt, 04_test_01.txt, 04_test_02.txt, 04_test_03.txt, 04_test_04.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3504 KiB
01_small_01.txt AC 1 ms 3424 KiB
01_small_02.txt AC 1 ms 3512 KiB
01_small_03.txt AC 1 ms 3392 KiB
02_large_01.txt AC 5 ms 3512 KiB
02_large_02.txt AC 4 ms 3612 KiB
02_large_03.txt AC 5 ms 3524 KiB
02_large_04.txt AC 5 ms 3672 KiB
02_large_05.txt AC 5 ms 3532 KiB
03_rand_01.txt AC 2 ms 3488 KiB
03_rand_02.txt AC 2 ms 3544 KiB
03_rand_03.txt AC 2 ms 3544 KiB
04_test_01.txt AC 3 ms 3672 KiB
04_test_02.txt AC 4 ms 3456 KiB
04_test_03.txt AC 3 ms 3516 KiB
04_test_04.txt AC 3 ms 3536 KiB