Dãy nguyên tố

View as PDF



Problem type
Allowed languages
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Swift
Points: 100 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho dãy A gồm n số nguyên dương a1, a2, …, an. Hãy tìm dãy con liên tiếp dài nhất chỉ gồm các số nguyên tố

  • Input: DNT.INP gồm:
  • Dòng đầu tiên gồm 1 số nguyên dương n; 0 < n ≤ 10^5;
  • Dòng thứ hai gồm n số là các phần tử ai của dãy; 0 < ai ≤ 10^5.
  • Output: DNT.OUT gồm 1 số duy nhất là độ dài của dãy nguyên tố liên tiếp dài nhất.
  • Ví dụ:
    DNT.INP
    10
    1 2 3 5 7 4 6 4 5 3
    DNT.OUT
    4
  • Sub1: n ≤ 100
  • Sub2: n ≤ 10^5

Comments

There are no comments at the moment.