早教吧作业答案频道 -->数学-->
求一个数的素数求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
题目详情
求一个数的素数
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
▼优质解答
答案和解析
如果2到√n都不能整除n
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
看了 求一个数的素数求一个数的是不...的网友还看了以下：
图2-10-2是打点计时器打出的纸带，图中A、B、C、D、E、F是按时间顺序先后打出的记数点（每两 2020-05-13 …
图2-10-2是打点计时器打出的纸带，图中A、B、C、D、E、F是按时间顺序先后打出的记数点（每两 2020-05-13 …
ug标注中的符号与数字之间的距离怎么缩短恩是直径符号与后面的数字之间的距离好像比较大怎么调我都挑不 2020-07-15 …
求两个数之间所有的数,每个数字（0~9）出现的次数算法!给出2个数,a和b,求a到b之间所有的数, 2020-07-23 …
说明下列函数的时间复杂度和空间复杂度（包含过程）如题说明下列函数的时间复杂度和空间复杂度（包含过程 2020-07-30 …
关于无穷数列的数列如果把一个无穷数列看作一个类似向量,有无穷多个entries.然后可以定义一个度 2020-08-02 …
判断题：1、两个实数之间有无限多个实数2、两个有理数之间有无限多个无理数3、两个无理数之间有无限多个 2020-11-21 …
已知a=（√46+46）/3,b=(√30+30)/2,(1)请你至少找出3个整数,使得这3个数的算 2020-11-28 …
通电直导线在通断瞬间到底有没有自感现象?通电直导线在通断瞬间到底有没有自感现象?个人认为是没有自感产 2020-12-05 …
已知函数f（x）=（x2-3x+3）ex，x∈[-2，t]（t＞-2）（1）当t＜1时，求函数f（x 2020-12-31 …