青浦做网站的公司,动画制作软件排行榜,速成网站怎么做,网站的更新与维护描述
功能:输入一个正整数#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;}
}
