拆分因子（c++、c语言）

Question

拆分因子
难度：初阶
时间限制：1000ms
内存限制：512mb
题目描述
输出1n中每个数的因子有哪些，从小到大输出！
输入格式
一个整数n
输出格式
n行 每行冒号前的整数代表了1n的每个数，冒号后的的数字代表了这个整数有哪些因子，用空格隔开。（冒号在英文状态下输入）

Answer 1

从1到这个数，循环求余，余数为0就是因子

#include <stdio.h>
int main()
{
    int n,i,k;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        printf("%d:",i);
        for(k=1;k<=i;k++)
        {
            if(i%k==0)
            {
                printf("%d",k);
                if(k!=i)
                    printf(" ");
            }
        }
        printf("\n");
    }
}