社区讨论

why(help)

P2043质因子分解参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2bykj3
此快照首次捕获于
2023/10/23 11:20
2 年前
此快照最后确认于
2023/11/03 11:29
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;
int n , l;
long long sum = 1; 
int tong[10005] ;
void fenjie(int x){
    for(int i = 2 ; i < x ; i ++){
    	while(x % i == 0) {
    		tong[i] ++ ;
    		x /= i ;
		}
	}
	tong[x] ++ ;
}
void jiecheng(int x){
	for(int i = n ; i >= 2 ; i --) sum *= i ;
}
int main(){
    cin >> n ;
    jiecheng(n) ;
    fenjie(sum) ;
    for(int i = 2 ; i <= n ; i ++ ){
        if(tong[i] != 0){
            cout << i << " " << tong[i] << endl ;
        }
    }
}
求助,20分
只有#1过了

回复

3 条回复,欢迎继续交流。

正在加载回复...