分解质因数

//输入两个数字a,b,则输出从a到b之间的所有整数的分解出质因数乘积的式子

void calArray(int *n) {

int t = 0;

int q = 0;

for (int i = 2; i < 10000; i++)

{

t = i;

for (int j = 2; j*j < i - 1; j++)

{

if (i%j == 0)

{

t = -1;

//cout << j;

}

}

if (t != -1)

{

//cout << t << endl;

n[q] = t;

q++;

}

}

}

void cal(int num, int *n)

{

cout << num << '=';

int pf[15];

int q = 0;

for (int i = 0; i < 2000; i++)

{

for (int j = 0; j < 15; j++)

{

if (num%n[i] == 0)

{

pf[q] = n[i];

q++;

num = num / n[i];

}

}

}

for (int i = 0; i < 15; i++)

{

if (pf[i] > 0 && pf[i] < 10000)

{

cout << pf[i];

}

if (pf[i + 1] > 0 && pf[i + 1] < 10000)

{

cout << '*';

}

}

cout << endl;

}

int main()

{

int n[2000];

calArray(n);

int min;

int max;

cin >> min;

cin >> max;

for (int i = min; i <= max; i++)

{

cal(i, n);

}

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容