分解质因数

原创 2010年07月06日 22:07:00

Q:如何对整数N分解质因数?
A:一般是循环2-SQRT(N)间的素数去试除N.这里提供一个利用网络资源分解质因数的方法;

 

 

 

 

代码返回:5496798436872018423594784658472398479365743653457=631*2203*363855034465310413*10867698146089328508354473

相关文章推荐

VB 分解质因数

  • 2010年06月07日 13:34
  • 36KB
  • 下载

面试题:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5.

问题:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:     *     (1)如果这个质数...

分解质因数

  • 2012年11月03日 15:55
  • 546B
  • 下载

POJ2992 Divisors 组合数,分解质因数

Description Your task in this problem is to determine the number of divisors of Cnk. Just for fun -...
  • Megumin
  • Megumin
  • 2016年07月13日 11:05
  • 180

分解质因数

  • 2015年06月17日 16:44
  • 476B
  • 下载

分解质因数

  • 2014年06月19日 12:52
  • 31KB
  • 下载

hdu 4143(分解质因数)

A Simple Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others...

c语言分解质因数

  • 2012年12月10日 19:59
  • 528B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:分解质因数
举报原因:
原因补充:

(最多只允许输入30个字)