什么叫质数?
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即 为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。这也说 明了前面所提到的质数在数论中有着重要地位。历曾将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在质数之外,而从高等代数的角度 来看,1是乘法单位元,也不能算在质数之内,并且,所有的合数都可由若干个质数相乘而得到。
质数的分布
质数的分布是没有规律的,往往让人莫名其妙。例如 2、3、5、7、17、101、401、601、701都是质数,但与这些数类似的301(=7×43)和901(=17×53)却是合数。
如何简单的找出一些质数
例如,我想要找出100以内的质数,不借助他人,我怎么办呢?
利用筛法,我可以将100以内的整数写在纸上,划掉0,1留下2,划掉所有2的倍数,再划掉3的倍数,留下3,一直往后,到7(11*11>100),就可以找出来了。当然,要的数越多,需要划掉x的倍数就越多。
质数的判断:
1:只能被1和本身整除。
2:不能被小于它的平方根的所有素数整除就是素数。
正在阅读:
2017年小升初考试数学知识点:质数01-09
2017年上海浦东新区大桥小学(第一批)教师招聘计划05-24
2020年海南琼海市普通高中学业水平合格性考试报名时间:5月25日至29日12-03
教师入党思想汇报2017年-教师入党思想汇报201712-07
四年级作文我的妈妈400字优秀作文|四年级优秀作文:父爱作文400字07-30
2020年上海初级护师考试时间及考试科目【5月23日、24日、30日、31日】01-04
上海长宁2018年初级会计职称报名时间为11月1日-30日02-21
三八国际妇女节日记400字三篇04-18
2017黑龙江英语专业四级考试时间11-14
护士转正精选述职报告03-30
芬兰研究生留学费用需要多少01-22