一个自然数N的正因子个数记为F(N),.现在给出K,求所有满足F(N)=K的N中最小的数,c语言编程
答案:1 悬赏:0
解决时间 2021-01-25 10:51
- 提问者网友:放下
- 2021-01-24 13:12
一个自然数N的正因子个数记为F(N),.现在给出K,求所有满足F(N)=K的N中最小的数,c语言编程
最佳答案
- 二级知识专家网友:三千妖杀
- 2021-01-24 14:09
#include
int f(int n)
{
int i, count=2; // 1和n本身是两个真因子
if(n == 1)
return 1;
for(i = n/2; i > 1; i--) {
if(n%i == 0)
count ++;
}
return count;
}
main()
{
int n=2, k;
printf("K = ");
scanf("%d", &k);
do {
if(f(n) == k) {
printf("%d是有%d个正因子的最小整数
", n, k);
break;
}
} while(n++);
}
int f(int n)
{
int i, count=2; // 1和n本身是两个真因子
if(n == 1)
return 1;
for(i = n/2; i > 1; i--) {
if(n%i == 0)
count ++;
}
return count;
}
main()
{
int n=2, k;
printf("K = ");
scanf("%d", &k);
do {
if(f(n) == k) {
printf("%d是有%d个正因子的最小整数
", n, k);
break;
}
} while(n++);
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯