一个可以判断一个数是不是质数、可以分解质因数的程序。数字都用decimal储存，最大可以分解26位左右的数。采用6位列表法，即 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 除2 3之外，其他的质数都在1,5列。 程序利用这个办法加快速度。 经测试，本程序在intel core i5-2450M Cpu上运行，分解1000000007（一个质数）只需4秒左右。-One can judge

2007级在“计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。 从键盘输入的一个大于 1 的整数，通过算法将该整数分解为若干因子的乘积。 输入： 一个正整数。 输出： 分解后的各个因子。 -2007 there is a questions in the " Introduction to Computer Science" in the final exam. Here is how you should

题目：将一个正整数分解质因数。例如：输入90,打印出90 2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 　重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 -A positive integer factori