青浦做网站的公司,域名注册服务网站查询,附近哪里有广告公司,wordpress页面改风格描述
功能:输入一个正整数#xff0c;按照从小到大的顺序输出它的所有质因子#xff08;重复的也要列举#xff09;#xff08;如180的质因子为2 2 3 3 5 #xff09;
输入描述#xff1a;
输入一个整数
输出描述#xff1a;
按照从小到大的顺序输出它的所有质数的…描述
功能:输入一个正整数按照从小到大的顺序输出它的所有质因子重复的也要列举如180的质因子为2 2 3 3 5
输入描述
输入一个整数
输出描述
按照从小到大的顺序输出它的所有质数的因子以空格隔开。
示例1
输入180
输出2 2 3 3 5 #include iostream
#include cmath
using namespace std;int main() {int N;cin N;//i * i N 这里是为了优化如果一个数可以开平方那么对平方根做因式分解就够了节省循环 for (int i 2; i * i N; i) {if (N % i 0) {while(N % i 0){std::cout i ;N N / i;}}}//N本身是一个素数的情况if(N ! 1){std::cout N;}
}
