Question

一个自然数N的正因子个数记为F(N),.现在给出K,求所有满足F(N)=K的N中最小的数，c语言编程

Answer 1

#include <stdio.h>

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++);
}