3-6 分解质因数

最新推荐文章于 2024-04-02 11:08:11 发布

nsnsjsjjs

最新推荐文章于 2024-04-02 11:08:11 发布

阅读量603

点赞数

分类专栏：奥教案

本文链接：https://blog.csdn.net/Li983512219/article/details/51387798

版权

奥教案专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述：将一个正整数N的全部质因数输出。

#include <cstdio>
#include <cstring>

void Judge();
void R(int k, int l, int h);

int J[100];
int T[50];

int N;

int main() {
    Judge();
    scanf("%d", &N);
    R(0, 2, N);
    return 0;
}

void Judge() { //判断函数
    memset(J, 0, sizeof(J));
    for(int a=2; a<100; a++) {
        for(int b=2; b<a; b++) {
            if(a%b == 0) {
                J[a] = 1;
            }
        }
    }
    return;
}

void R(int k, int l, int h) {
    if(h == 1) {
        for(int a=0; a<k; a++) {
            printf("%-3d", T[a]); 
        }
    } else {
        for(int a=l; a<=h; a++) {
            if(J[a]==0 && h%a==0) {
                T[k] = a;
                R(k+1, a, h/a);
                break;//找到一组解后就退出。 
            }
        }
    }
    return;
}