完美的数字

来源:互联网 发布:苹果mac系统os 编辑:程序博客网 时间:2024/05/22 00:37

Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;long long a,b,i,j,p,sum;long long find(long long n){    sum=0;    for(i=1;i<=n; i++){        p=n/(i*i);        if(p>=i)        {            sum+=p-i+1;        }        else break;    }    return sum;}int main(){    while(~scanf("%I64d%I64d",&a,&b))    {        long long sum1=find(a-1);        long long sum2=find(b);        printf("%I64d\n",sum2-sum1);    }    return 0;}
原创粉丝点击