搜索资源列表
ss
- 将一个正整数分解质因数。例如:输入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的值,重复执行第一步。 -sakjfl sadjf asjd!
zhishidhof
- 这是一个用费马小定理求质数的一段代码,他能够实现大数的求素性。-This is a little theorem Fermat primes seeking a piece of code, he was able to achieve large numbers seeking primality.