设为首页收藏本站|繁體中文 快速切换版块

 找回密码
 立即加入
搜索
查看: 1962|回复: 0

整数的素数分解

[复制链接]
  • TA的每日心情
    慵懒
    2016-4-21 12:07
  • 签到天数: 3 天

    连续签到: 1 天

    [LV.2]偶尔看看I

    累计签到:3 天
    连续签到:1 天
    发表于 2010-7-25 09:12:04 | 显示全部楼层 |阅读模式

    马上加入,结交更多好友,共享更多资料,让你轻松玩转电力研学社区!

    您需要 登录 才可以下载或查看,没有账号?立即加入

    ×
    素数定义:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。
    # ~  i+ d3 `# H! b
    - \1 }, b/ `( z# K素数是算法中经常提到的一种数的类型,求一个正整数的所有素数因子也是很多算法中经常用到的,今天在做一道算法题时也遇到了素数的求解,故在此记录一下,以备后用!
    / _' U2 L2 f- T4 P4 S/ q" p4 M' P  s! w! h3 U
    #include <iostream>& s! _# |8 }7 m" B
    using6 Y6 a4 W& Y% C1 r. G
    namespace std;
    4 N  V, a/ C$ f! k( B7 N) X" g# K7 m; _; x
    void PrimaryCal(int num)
    0 Y' d/ d) @& i) D. `2 Y{/ n4 I  k1 d9 Z/ s8 k9 l$ z0 F
       
    for(int i=2;i*i<=num;i++). R) d- O9 v6 n
        {3 c6 y$ S$ O. Z
            
    while(num%i==0)7 I9 H9 e: G& z2 Y4 L
            {+ Y2 j9 C/ |/ k  N
                cout
    <<i<<"
    7 }6 _0 K) X5 G* Y0 k";7 d& v7 _2 y" s- a! a0 N
                num
    /=i;; _+ ?' b2 i! M+ M* o0 L
            }
    / W4 O; i+ _; R: U. }3 H    }
    ' }* a: S% V% W$ T* R1 I   
    if(num!=1)( y* a5 J( }% |
        {0 C& ~/ s8 M  w/ k4 U) d
            cout
    <<num;- N( B  y/ A+ g/ `+ V# f) e( w
        }9 I. C7 I6 [8 F$ m
    }9 p7 L& y& d* C
    5 r# F# h2 i! ?6 k1 W: ]; T& ~' F
    int main(void)
    5 R* f. t3 K6 k; I) P8 r% Q. E7 j. U{
      w. z( q: y( u+ X! p   
    for(int i=10;i<=100;i++)( v0 F4 i0 g6 |4 D: m5 _& L" P0 P# u+ b
        {
      Q0 `" P: C' \% h( @  h: u        cout
    <<i<<" = ";
    ) a8 e# i. G6 ^! ^( b! o        PrimaryCal(i);# G% N$ Y1 v. ^1 R
            cout
    <<endl;
    5 p: x) `% h- I0 w& p    }' a5 }5 [" l. p! U9 w! t
       
    return
    / J+ C# O7 l# b! ]- x9 r. A9 r-1;1 B; D- e. |; u7 w. W
    }
    "真诚赞赏,手留余香"
    还没有人打赏,支持一下
    楼主热帖
    帖文化:【文明发帖 和谐互动】 社区精神:【创新、交流、互助、共享】
    您需要登录后才可以回帖 登录 | 立即加入

    本版积分规则

    招聘斑竹

    小黑屋|手机版|APP下载(beta)|Archiver|电力研学网 ( 赣ICP备12000811号-1|赣公网安备36040302000210号 )|网站地图

    GMT+8, 2026-11-19 07:27

    Powered by Discuz! X3.5 Licensed

    © 2001-2026 Discuz! Team.

    快速回复 返回顶部 返回列表