数据结构与算法 ·

ACM札记二

0x1将一个非素数分解

由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解成的素数。

0x2将一个数字的每一位存入一个数组

参与评论