青浦做网站的公司,莆田网站开发,简单企业网站用什么,亚马逊做deal的网站描述
功能:输入一个正整数#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;}
}
