158146 2022-12-25 21:16 采纳率: 87%
浏览 16
已结题

下面的程序哪里出问题了应该怎样改

【问题描述】
求出区间[a,b]中所有整数的质因数分解,统计一共有多少种不同的分法。
[输入格式]
输入两个整数a和b。
[输出格式]
输出一行,一个整数,代表区间内质因数分解方法之和。
[输入样例]
6 10
[输出样例]
[样例说明]
6的质因数为2和3,一共有两个。7的质因数有7,只有一个。8的质因数有2、2、2,一共有三个。9的质因数有3、3,一共有两个。10 的质因数有2和5,一共有两个。
所以答案是:为2+1+3+2+2= 10。
[数据规模与约定]
2<=a<= b< = 10000



#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int num1,num2,i,count;
    while (cin >> num1,num2)
    {for(i=num1;i<=num2;i++){
    
        int count1 = 0;
        for (int j = 2; j <= i; j++)
        {
            while (i % j == 0)
                {
                    count1++;
                    i /= j;
                    if (i == 1) break;
                }
        }
        if (i > 1) count1++;   //若跳出循环之后仍大于1,则还有一个质因数
        count+=count1;
      
    }
      cout << count << endl;
            }
    return 0;
}
  • 写回答

1条回答 默认 最新

  • 流比 2022-12-25 21:44
    关注
    
    #include <iostream>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    
    const int N = 1e4 + 10;
    
    int a, b;
    int prime[N], min_factor[N];
    
    void init()
    {
        for (int i = 2; i < N; i ++ )
        {
            if (!min_factor[i]) prime[min_factor[i] = i] = 1;
            for (int j = 1; j <= min_factor[i] && i * j < N; j ++ )
                min_factor[i * j] = min_factor[i];
        }
    }
    
    int main()
    {
        cin >> a >> b;
    
        init();
    
        int res = 0;
        for (int i = a; i <= b; i ++ )
        {
            int t = i, cnt = 0;
            while (t > 1)
            {
                int p = min_factor[t];
                int k = 0;
                while (t % p == 0) k ++ , t /= p;
                cnt ++ ;
            }
            res += cnt;
        }
    
        cout << res << endl;
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月3日
  • 已采纳回答 12月26日
  • 创建了问题 12月25日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效