素数表示只能被一整除且本身大于一的自然数,其余大于一的自然数叫做合数。“1”既不是素数也不是合数;算数基本定理指出:任何大于一的自然数,都可以分解为有限个素数的乘积。素数又叫质数。
比如说有3,8两个数字。3只能分成“1”和“3“,也就是1乘3;但是8既能分成“2”和“4”,也能分解成“1”和“8”。所以3是素数(质数)。
因数分解在数学中又叫素因数分解。把一个正整数写成几个约数的乘积。例如给出45这个数,就可以分解成3乘3乘5,。根据算数基本定理,这样的分解结果应该是独一无二的。
这是求100~200中有多少个素数的代码:
这是求200可以分解成哪几个因数的代码: