素数都有哪些 素数质数是什么意思
素数质数是什么意思(素数都有哪些)
[ 红豆博客 ] 本文主要阐述素数的概念 , 以通俗易懂的方式形象的描述素数和合数究竟代表什么意思 , 以及找到一种 能够求得给定的数值范围内的素数 。
二、文章大纲
1 , 素数的概念
2 , 素数的形象的理解
3 , 什么是合数
4 , 为什么1不是素数
5 , 如何求给定范围内的素数
6 , 一个Python求素数的例子
素数又称质数 , 英文名称是Prime number 。
三、文章内容
1 , 素数的概念
关于素数 , 也叫质数 , 从字面意思可以想象 , 这种数有着基本 , 本质 , 原子的意思 , 也就是说 , 这种数是不能够再拆分的 , 是一个基本的 , 独立的原子个体 。素数的定义是指在除了1和此整数本身外,不能被其他自然数整除的数(1除外) 。
2 , 素数的形象的理解
可以想象 , 有一堆苹果 , n个 。假设苹果是不可切割的 , 现在需要你去给这堆苹果等份分给若干人 。
有两种可能的结果 , 一种是可以再分成若干等份;一种是不能够再分了 , 苹果保存原样的一堆 。
针对第二种情况(保持原样 , 不能再分) , 这堆苹果可以看成下面两种情形:
A , 以单个苹果为一个个体 , 可以分成n个人 , 1(个)*n(人)
B , 以n个苹果为一个整体 , 可以分给1个人 , n(个)*1(人);
回到数的范畴 , 也就是说 , 如果一个整数n , 只能被1或者自己整除 , 也就是说整数n只能表示为n=1*n , 或者n=n*1的形式 , 即不能分成其他形式的等份了 , 那么这个数就叫做素数 。
形象的理解为:一堆苹果 , 还是原来的那堆苹果 , 没有改变 。
3 , 什么是合数
接着上面素数的概念 , 相反的情况 , 如果一堆苹果可以再分成n=a*b的形式(a,b不等于1或者n) , 那么就称n为合数 。合数这个词 , 本身也代表了本身是可以由几个数合在一起的意思 。
也以苹果为例 , 假设这堆苹果是15个 , 除了本身15这种状态之外 , 也可以分成3个一堆 , 共5堆(3*5)或者5个一堆 , 共3堆(5*3)这两种状态 。即15不单单只能表示为15*1或者1*15 , 还可以表示成3*5或者5*3 。也就是说 , 15除了被1和自己整除外 , 还可以被3或者5整除 。
4 , 为什么1不是素数
其实 , 如果从本质的概念来说 , 1也可以称为素数 , 这个从上面的例子就可以看出 。
之所以现在不能将1看成素数 , 原因在于 , 如果将1看成素数了 , 那么会使得合数的概念不统一 。
合数 , 从上面第3点的分析 , 可以知道 , 合数n可以表示为n=a*b的形式(这里的a,b不等于1或者n) 。
既然n=a*b , 那么a,b有两种状态 , 要么是素数 , 要么是合数 。why?
因为 , 数本身就只有这两种状态:要么只能被1或者本身整除 , 要么除此之外还能被其他数整除 。因此 , a,b这两个数可能是素数 , 可能是合数 。
现在 , 我想对a,b做如下操作:如果是素数 , 则保持不变;如果是合数 , 那么继续分解为两个数的乘积的形式 。
这样 , 一直持续操作下去 , n=a*b , 最终会以n=p1*p2*p3...的形式呈现(其中 , p1,p2,p3...都是素数) 。即一个合数 , 最终都会以素数的乘积表示 。
现在回到本题的疑问 , 为什么1不是素数?
因为:1由于本身的特殊性(任意个1相乘还是1) , 导致一个合数n=p1*p2*p3 , 会有无数个表示式 。即合数n , 可以表示为:
n=p1*p2*p3
n=p1*p2*p3*1
n=p1*p2*p3*1*1
n=p1*p2*p3*1*1*1
- 更具人气的蓝牙耳机排行榜10强 国产蓝牙耳机排行有哪些
- 心酸的解释是什么,心酸的句子有哪些?
- 如何推广自己的网站,不花钱的网站推广 *** 有哪些!
- 森林里的益鸟有哪些 益鸟有哪些
- 天使课堂:孩子发音不清怎么办?影响孩子发音的因素有哪些
- 母乳期尽量避免吃哪些食物?
- 蓬莱阁|入仙境寻秀色,看看这仙境里都有哪些“中国传统色”
- 密码|春天的6个节气藏着哪些节气养生密码?
- 贾国龙|西贝服务家庭超1亿人次,贾国龙接下来要做哪些事?
- 华佗|张仲景在华夏百位名人榜单上排第15位,他后人都有谁,现在都干啥