早教吧 育儿知识 作业答案 考试题库 百科 知识分享

为什么判断n是不是素数只要看能不能被2到n/2间的整数整除即可?或者只需看2到n的开根号之间的整数整除就可以了?

题目详情
为什么判断n是不是素数 只要看能不能被2到n/2间的整数整除即可?或者只需看2到n的开根号之间的整数整除就可以了?
▼优质解答
答案和解析
判断n是不是素数 只需看2到n的开根号之间的整数整除就可以了.
n除以√n,得到√n
如果n除以大于√n的数,必得到小于√n的商,而小于√n的整数已经在2到√n的整数试过了就没有必要再试了.商和除数互为n的因子
看了为什么判断n是不是素数只要看能...的网友还看了以下:

怎么判断电解质和非电解质电解质又怎么样判断它是强的或弱的?不要把概念搬过来~最好有典型的电解质和非  2020-04-05 …

老师说开完平方还要判断有没有正负号,怎么判断呢?为什么有的就是9的平方根是土3,而有的只是3?我这  2020-04-11 …

怎样从化学式判断此物质需要消耗多少摩尔其他物质(求详解,)例如像C8H8O2完全水解要消耗1mol  2020-05-02 …

如图,点2位于点3的什么位置?这里是用上北下南作戏右东的方法判断吗?可以根据经纬线判断吗?怎么判断  2020-05-16 …

给了某个图形的左视图俯视图还有主视图怎么判断他需要多少个小方块就是一道题给了三个平面图形.分别是主  2020-05-16 …

那位可以帮我解释一下,是么概念?象征着是么?我要的是:现实社会生活中对他的看法?  2020-05-16 …

总酸度测定的接近滴定终点怎么判断就是怎么判断需要加半滴的了,总酸度的,变微红色,我总是不会判断,加  2020-05-16 …

电路中短路和断路怎么判断最好说的简明易懂,不要太啰唆,抓住本质就好,每次做关于电路的题目时,我都不  2020-05-16 …

神舟七号飞船在太空飞行过程中有没有受力的作用判断依据是什么?答案一定要正确!回答是或不是,判断依据  2020-05-17 …

定语从句小问题我想再请问一下,我明白了怎么判断which修饰的是宾语还是主语.那么,像这样Wher  2020-06-04 …