TA的每日心情 | 慵懒 2016-4-21 12:07 |
|---|
签到天数: 3 天 连续签到: 1 天 [LV.2]偶尔看看I 累计签到:3 天 连续签到:1 天
|
|
马上加入,结交更多好友,共享更多资料,让你轻松玩转电力研学社区!
您需要 登录 才可以下载或查看,没有账号?立即加入
×
素数定义:质数又称素数。指在一个大于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
} |
|