将一个正整数分解质因数

最新推荐文章于 2024-07-24 22:13:06 发布

M.879

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量326

点赞数 8

分类专栏： C语言文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/weixin_55885757/article/details/137024328

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

/* C语言将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 */

#include <stdio.h>

int main()

{

int n;

printf("请输入一个正整数\n");

// 从键盘上输入一个整数

scanf("%d", &n);

// 2是最小的质数所以从2开始遍历

for (int i = 2; i <= n; i++)

{

// 判断一下如果可以对i进行整除就打印出来i

if (n % i == 0)

{

printf("%d", i);

// 使用n除i

n /= i;

// 判断一下是否等于1--->意思是还有没有因子

if (n != 1)

// 如果有就打印出一个*

printf("*");

// 再执行i--

i--;

//如果不能被n整除则本次循环就结束了

}

return 0;

}

/* C语言将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 */
#include <stdio.h>
int main()
{
    int n;
    printf("请输入一个正整数\n");
    // 从键盘上输入一个整数
    scanf("%d", &n);
    // 2是最小的质数所以从2开始遍历
    for (int i = 2; i <= n; i++)
    {
        // 判断一下 如果可以对i进行整除就打印出来i
        if (n % i == 0)
        {
            printf("%d", i);
            // 使用n除i
            n /= i;
            // 判断一下是否等于1--->意思是还有没有因子
            if (n != 1)
                // 如果有就打印出一个*
                printf("*");
            // 再执行i--
            i--;
            //如果不能被n整除则本次循环就结束了
        }
    }
    return 0;
}