1 条题解

  • 0
    @ 2025-4-27 18:44:58

    C :

    
    
    
    #include<stdio.h>
    void fun(int n,int x)
    {
        if (n != 1) {
            if (n % x == 0) {
                printf("%d ",x);
                fun(n / x,x);
            }else{
                fun(n,x+1);
            }
        }
        
        
        
    }
    int main()
    {
        int n;
        scanf("%d",&n);
        fun(n, 2);
        return 0;
    }
    
    

    C++ :

    #include  <bits/stdc++.h>
    using namespace std;
    int a[100000];
    int main(){
    int n,k=0;
    cin>>n;
    for(int i=2;n!=1;){
    	if(n%i==0){
    		a[k]=i;
    		k++;
    		n/=i; 
    	}
    	else{
    		i++;
    	}
    } 
    cout<<a[0];
    for(int i=1;i<k;i++){
    	cout<<" "<<a[i];
    }
    return 0;
    }
    
    

    Python :

    n =  int(input());
    i = 2;
    while n != 1 :
        if n % i == 0:
            print(i,end=' ');
            n = n // i;
        else:
            i += 1;
    
    • 1

    【入门】任意输入一正整数N,要求把它拆成质因子的乘积。

    信息

    ID
    830
    时间
    1000ms
    内存
    16MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者