题目描述
定义F(n)是满足n被一个乘积(ab)除后等于0的正整数对(a,b)的对数,其中1≤a,b≤n。现在给你一个正整数n,请你求出 F(n)。
例如,当n=4时,ab可以分别是——11、12、14、21、22、41,共6种情况,所以F(4) = 6。
输入
一个整数n,表示一个测试数据 (1 <= n <= 104)。
输出
对数据n,输出F(n)的值。
样例输入
输入样例1
3
输入样例2
4
样例输出
输出样例1
3
输出样例2
6
#include<stdio.h>
#include<string.h>
int test(int n);
int main() {
int n;
int sum;
scanf("%d",&n);
sum = test(n);
printf("当n为%d时,共有%d种情况\n",n,sum);
printf("F(n)的值为:%d",sum);
return 0;
}
int test(int n) {
int sum = 0;
for(int i=1;i<=n;i++)
for (int j = 1; j <= n; j++)
{
if (n % (i * j) == 0)//判断是否满足条件
{
sum++;//对符合的条件进行加一
}
}
return sum;
}