华为-质数因子

华为-质数因子

题目链接

​​2 3 3 5

题解：

#include using namespace std;int prime[100001];bool mark[100001];int primesize;void init(){ primesize = 0; for(int i = 2; i <= 100000; i++){ if(mark[i] == true) continue; prime[primesize++] = i; if(i > 10000) continue; for(int j = i * i; j <= 100000; j = j + i){ mark[j] = true; } }}int main(){ long n; cin >> n; init(); for(int i = 0; i < primesize; i++){ while(n != 1 && n % prime[i] == 0){ cout << prime[i] << " "; n /= prime[i]; if(n == 1){ break; } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。