试题名称 算法提高 分解质因数 语言 C++

1.注意时间超限 在j*j<=n或者 i*i<=n处适当优化 2.注意n的范围 3.除了合数 质数也有,质因数是本身一个 #include<bits/stdc++.h> #include<iostream> using namespace std; bool Prime_number(long long int n)//返回true为质数，否则合数  {     for(long long int

>>阅读原文<<