耗时最少题解(315ms)
2024-02-17 14:05:38
发布于:广东
13阅读
0回复
0点赞
// Man!
// What can i say?
// Mamba out!
// 使用瑞克五代成功的注入ac狗.火树给我AC.
// 使我的眼睛旋转, 爱来自瓷器.
// AC时间:2024-02-17 11:45:14.1919810
/*科技第一,素质第一*/ // Man!
/*科技第一,素质第一*/ // What can i say?
/*科技第一,素质第一*/ // Mamba out!
/*科技第一,素质第一*/
/*科技第一,素质第一*/ // 使用瑞克五代成功的注入ac狗.
/*科技第一,素质第一*/ // 使我的眼睛旋转, 爱来自瓷器.
/*科技第一,素质第一*/ // AC时间:2024-02-17 11:45:14.1919810/*科技第一,素质第一 */ /*科技第一,素质第一*/
/*科技第一,素质第一 */ /*科技第一,素质第一*/ #include <iostream>
/*科技第一,素质第一 */ /*科技第一,素质第一*/ #include <cstdio>
/*科技第一,素质第一 */ /*科技第一,素质第一*/ using namespace std;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ bool vis[2000005];
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int prime[1000005];
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int ct;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ void getprime(int n){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ vis[0] = vis[1] = 1;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ for(int i = 2; i * i <= n; i ++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(!vis[i]){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ for(int j = i * 2; j <= n; j += i){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ vis[j] = 1;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }for(int i = 2; i <= n; i ++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(!vis[i]) prime[++ct] = i;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }int get_(int x){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int cct = 0;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(!vis[x]) return 1;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ for(int i = 1; i <= ct; i++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(x < prime[i] * prime[i]) break;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ while(x % prime[i] == 0){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ cct++;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ x /= prime[i];
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ if(x > 1) cct++;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ return cct;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int main(){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int n, m;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ cin >> n >> m;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ getprime(m);
/*科技第一,素质第一 */ /*科技第一,素质第一*/ int ccct = 0;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ for(int i = n; i <= m; i++){
/*科技第一,素质第一 */ /*科技第一,素质第一*/ ccct += get_(i);
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }cout << ccct;
/*科技第一,素质第一 */ /*科技第一,素质第一*/
/*科技第一,素质第一 */ /*科技第一,素质第一*/ return 0;
/*科技第一,素质第一 */ /*科技第一,素质第一*/ }
/*科技第一,素质第一 */ /*科技第一,素质第一*/
这里空空如也
有帮助,赞一个