1 条题解
-
0
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
信息
- ID
- 830
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者