2021上海市小学生人工智能算法设计活动 问题 C: 小L数

作者： 作者的头像   洛白さん ,  2021-12-18 12:04:53 ,  所有人可见 ,  阅读 734

2


3

问题 C: 小L数

输入文件: 标准输入 输出文件: 标准输出
时间限制: 1 Sec 内存限制: 256 MB

题目描述

为了表彰小 L 在探索质数方面的卓越贡献，把整数 L 到 R 之间（包括 L 和 R）的所有整数的质因数个数之和命名为 [L,R] 的小L数。
现在请你计算小L数。

输入

两个空格分开的整数 L 和 R。

输出

一个整数，表示[L,R]的小L数。

样例输入 #1

2 6

样例输出 #1

6

样例说明 #1

2的质因数有1个（2），3的质因数有1个（3），4的质因数有1个（2），5的质因数有1个（5），6的质因数有2个（2,3）。所以[2,6]的小L数为6。

数据范围

1 ≤ L ≤ R ≤ 1,000

谢谢浏览！

3 评论

用户头像
四点冰海参   15天前         踩      回复 
#include <bits/stdc++.h>

using namespace std;

long long   k, p = 2, sum = 0, n, m, temp=0,temp1=0;

int main() {
//  int i;
    cin >> n >> m;
    for (int i = n; i <= m; i++) {
        temp = i;
        for (int j = 2; j * j <= temp; j++) {
            while (temp % j == 0) {
                if(temp1==0)
                    sum++;
                temp = temp / j;
                temp1++;
            }
            temp1=0;
        }
        if (temp > 1)
            sum++;
    }
    cout<<sum;

    return 0;
}
用户头像
四点冰海参   15天前         踩      回复

#include [HTML_REMOVED]

using namespace std;

long long k, p = 2, sum = 0, n, m, temp=0,temp1=0;

int main() {
// int i;
cin >> n >> m;
for (int i = n; i <= m; i) {
temp = i;
for (int j = 2; j * j <= temp; j) {
while (temp % j == 0) {
if(temp1==0)
sum;
temp = temp / j;
temp1;
}
temp1=0;
}
if (temp > 1)
sum++;
}
cout<<sum;

return 0;

}

用户头像
Tianxn   2022-01-18 15:49         踩      回复 
#include <iostream>
using namespace std;

bool isPrime(int x)
{
    if (x < 2) return false;
    for (int i = 2; i <= x/i; i++)
        if (x % i == 0) return false;
    return true;
}

int getp(int x)
{
    int cnt = 0;
    for (int i = 2; i <= x; i++)
        if (x % i == 0 && isPrime(i)) cnt++;
    return cnt;
}

int main()
{
    int l, r;
    cin >> l >> r;
    int sum = 0;
    for (int i = l; i <= r; i++)
        sum += getp(i);
    cout << sum << endl;
    return 0;
}