1 条题解

  • 0
    @ 2022-12-9 0:58:45

    C :

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

    C++ :

    #include <iostream>
    #include <iomanip>
    #include <cmath>
    
    using namespace std;
    
    int main(){
    	int n,i,j;
    	cin>>n;
    	 for(i=2;n!=1;i++){
    	 	for(j=1;n%i==0;j++){
    	 		cout<<i<<endl;
    	 		n/=i;
    		 }
    	 }
    }
    

    Python :

    # 接收一个整数
    n = int(input())
    # 最小的质数
    i = 2
    # 如果n=1停止循环
    while n != 1:
        # 如果此时i是n的因子,则输出
        if n % i == 0:
            print(i)
            # n变为除以i的商
            n = n // i
        else:
            # 不能整除就自加1
            i += 1
    
    • 1

    信息

    ID
    116
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    递交数
    10
    已通过
    4
    上传者