一个自然数N的正因子个数记为F(N),.现在给出K,求所有满足F(N)=K的N中最小的数，c语言编程
答案:2 悬赏:50 手机版
解决时间 2021-01-27 06:41
- 提问者网友：遁入空寂
- 2021-01-26 22:08
一个自然数N的正因子个数记为F(N),.现在给出K,求所有满足F(N)=K的N中最小的数，c语言编程
最佳答案
- 五星知识达人网友：枭雄戏美人
- 2021-01-26 23:05
#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", 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", n, k);
break;
}
} while(n++);
}
全部回答
- 1楼网友：傲气稳了全场
- 2021-01-26 23:58
不明白啊 = =！
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯