首页 > 试题广场 >

编程求2~100中每个整数的素数因子,按如下格式输出结果。

[问答题]

编程求2~100中每个整数的素数因子,按如下格式输出结果。

2=2

3=3

4=2*2

···

100=2*2*5*5


#include<stdio.h>
void main()
{
    for (int i = 2; i <=100 ; ++i) {
        int k = i;
        printf("%d=",k);
        for(int j=2;j<=k;){
            if(k%j==0)
            {
                if(j==k){// 最后一项
                    printf("%d",j);
                } else{
                    printf("%d*",j);
                }
                k/=j;
            }else{
                j++;
            }
        }
        printf("\n");
    }
}
编辑于 2020-10-30 21:12:37 回复(0)