HDU1164质因数分解

素数分解C语言实现

最新推荐文章于 2024-08-05 21:06:26 发布

原创最新推荐文章于 2024-08-05 21:06:26 发布 · 437 阅读

1 ·

CC 4.0 BY-SA版权

HDUOJ 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序能够接收一个整数输入，并将其分解为所有素数因子的乘积形式。通过遍历从2到根号n范围内的每个可能的因子并检查其是否能整除输入的整数n来实现这一功能。

#include<stdio.h>
int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF){
        int flag=1;

        for(i=2;i*i<=n;i++){
            while(n%i==0){
                if(flag){
                    printf("%d",i);
                    flag=0;
                }
                else{
                    printf("*%d",i);
                }
                n/=i;
            }
        }

        if(n>1){
            if(flag){
                printf("%d",n); 
            }else{
                printf("*%d",n);
            }
        }

        printf("\n");

    }
    return 0;
}