该博客探讨了数论中的Σ函数，即求一个数字所有因子之和的问题。对于大数字，直接求和变得复杂。文章通过给出T组数据，让读者找出[1, n]区间内数字的σ是偶数的数量。例如，σ(24) = 60。观察发现，平方数和2的幂次方的数需要排除。样例输出展示了不同n值下，满足条件的数字个数，如n=1000时为947个。"
103889374,198205,欧盟GDPR：个人数据保护的新高度,"['数据保护', '隐私', 'GDPR', '欧盟法规', '信息安全']
求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你一个n，你需要求出有多少个[ 1 , n ]区间内的数字σ是偶数。
注：一个数字的σ指这个数的所有因子之和
Input
输入包含T(T<=100)组数据，每一组只有一个数字n(1<=n<=10^12)
Output
输出样例号和一个数字，为所求答案。注意！两组输出之前没有空行。
Sample Input
4
3
10
100
1000
Sample Output
Case 1: 1
Case 2: 5
Case 3: 83
Case 4: 947
在对一些小的数字进行所给操作后不难看出，平方数和2^平方数要被筛掉。
#include<stdio.h>
#include<string.h>
#
最低0.47元/天 解锁文章
扫一扫
138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
