素数密度

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目背景

UPD:

  • 2024.8.12:加入一组 Hack 数据。

题目描述

给定 L,RL,R,请计算区间 [L,R][L,R] 中素数的个数。

1LR<2311\leq L\leq R < 2^{31}RL106R-L\leq 10^6

输入格式

第一行,两个正整数 LLRR

输出格式

一行,一个整数,表示区间中素数的个数。

2 11
5

数学练习

참여하지 않음
결과
완료
규칙
IOI
문제
23
시작 시각
2025-1-5 10:45
End at
2025-5-22 22:45
지속시간
3300 시간
호스트
참여자
52