<p>Entanglement-enhanced quantum sensors encounter a fundamental trade-off: while entanglement improves precision to the Heisenberg limit, it restricts dynamic range. To address this trade-off, we present a credible-interval-based adaptive Bayesian quantum frequency estimation protocol for Greenberger-Horne-Zeilinger (GHZ)-state-based atomic clocks. Our method optimally integrates prior knowledge with new measurements and determines the interrogation time by correlating it with the period of the likelihood function, based on Bayesian credible intervals. Our protocol can be implemented using either individual or cascaded GHZ states, thereby extending the dynamic range without compromising Heisenberg-limited sensitivity. In parallel with the cascaded-GHZ-state protocol using fixed interrogation times, the dynamic range can be extended through an interferometry sequence that employs individual GHZ states with variable interrogation times. Furthermore, by varying the interrogation times, the dynamic range of the cascaded-GHZ-state protocol can be further extended. Crucially, our protocol enables dual Heisenberg-limited precision scaling ∝ 1/<i>Nt</i> in both particle number <i>N</i> and total interrogation time <i>t</i>, surpassing the hybrid scaling <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\infty 1/N\sqrt{t}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mi mathvariant="normal">∞</mi> <mn>1</mn> <mrow> <mo>/</mo> </mrow> <mi>N</mi> <msqrt> <mi>t</mi> </msqrt> </math></EquationSource> </InlineEquation> of the conventional cascaded-GHZ-state protocol. While offering a wider dynamic range, the protocol is more stable against noise and more robust to dephasing than existing adaptive schemes. Beyond atomic clocks, our approach establishes a general framework for developing entanglement-enhanced quantum sensors that simultaneously achieve both high precision and broad dynamic range.</p>