Submission #1694743


Source Code Expand

import std.algorithm, std.conv, std.range, std.stdio, std.string;

void main()
{
  auto n = readln.chomp.to!int;
  foreach (i; 2..n.nsqrt+1)
    if (n % i == 0) {
      writeln("NO");
      return;
    }
  writeln("YES");
}

pure T nsqrt(T)(T n)
{
  import std.algorithm, std.conv, std.range, core.bitop;
  if (n <= 1) return n;
  T m = 1 << (n.bsr / 2 + 1);
  return iota(1, m).map!"a * a".assumeSorted!"a <= b".lowerBound(n).length.to!T;
}

Submission Info

Submission Time
Task A - 素数、コンテスト、素数
User tesh
Language D (DMD64 v2.070.1)
Score 100
Code Size 462 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 29
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 256 KB
00_sample_02.txt AC 1 ms 256 KB
00_sample_03.txt AC 1 ms 256 KB
00_sample_04.txt AC 1 ms 256 KB
01_test_01.txt AC 1 ms 256 KB
01_test_02.txt AC 1 ms 256 KB
01_test_03.txt AC 1 ms 256 KB
01_test_04.txt AC 1 ms 256 KB
01_test_05.txt AC 1 ms 256 KB
01_test_06.txt AC 1 ms 256 KB
01_test_07.txt AC 1 ms 256 KB
01_test_08.txt AC 1 ms 256 KB
01_test_09.txt AC 1 ms 256 KB
01_test_10.txt AC 1 ms 256 KB
01_test_11.txt AC 1 ms 256 KB
01_test_12.txt AC 1 ms 256 KB
01_test_13.txt AC 1 ms 256 KB
01_test_14.txt AC 1 ms 256 KB
01_test_15.txt AC 1 ms 256 KB
01_test_16.txt AC 1 ms 256 KB
01_test_17.txt AC 1 ms 256 KB
01_test_18.txt AC 1 ms 256 KB
01_test_19.txt AC 1 ms 256 KB
01_test_20.txt AC 1 ms 256 KB
01_test_21.txt AC 1 ms 256 KB
01_test_22.txt AC 1 ms 256 KB
01_test_23.txt AC 1 ms 256 KB
01_test_24.txt AC 1 ms 256 KB
01_test_25.txt AC 1 ms 256 KB