素数

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点

十年磨一剑，历炼出锋芒，说话千百句，不如码二行。 数学是自然科学之母，数学也是算法之母，有一些数学相关的题目需要总结一下。当然暴力法也都是可以解决的，但是通过数学一些公式的引入会提升时间效率

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点

循环语句可能带有 else 子句；它会在循环耗尽了可迭代对象 (使用 for) 或循环条件变为假值 (使用 while) 时被执行，但不会在循环被 break 语句终止时被执行。 以下搜索素数的循环就是这样的一个例子: 当和循环一起使用时，else 子句与 try 语句中的 else 子句的共同点多于 if 语句中的同类子句: try 语句中的 else 子句会在未发生异常时执行，而循环中的 else 子句则会在未发生 break 时执行。 有关 try 语句和异常的更多信息，请参阅 处理异常

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点

自定义函数中的exit： 在自定义函数中，exit的作用是返回函数的值，如下代码： 样例输入： 在自定义函数f()中，利用exit来返回该函数的值a+2。 主程序中的exit： 在主程序中，exit的作用是结束程序，如下代码： 在输出时没有输出12，即没有运行writeln(a+2);这一语句，因为当程序运行到exit语句时，就直接结束了程序，exit后面的代码不会执行。 exit 是退出当前程序块

如果你去过火星就会发现，火星上的东西与地球上大不相同，比如说整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“10”，因为火星个位数是2进制的；地球上的10进制数23，在火星上记为“321”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……光说一遍都觉得好麻烦，现在交给你一个任务，把火星上的数字转化为地球上的十进制。 测试输入包含若干测试用例，每个测试用例占一行，包含一个火星正整数，每行的数字不超过25个，火星整数的相邻两位数用逗号分隔