是对的,大于3.不能被2整除,也不能被n/2整除,大于n/2的数肯定不能被整除,如果整除了,商小于2,肯定是1.这个n/2可以该为根号n,如果一个能被一个大于根号n的整数整除,那么商肯定小于根号n,所以也能被小于根号n整除,因此只要不能被小于根号n的整数整除,就一定不能被大于根号n的整数整除,只需要验证到根号n就可以了
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么
3个回答
相关问题
-
如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.
-
一个求素数的问题为什么只要确定N在2~N/2里没有整数除就可以确定N为素数?
-
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
-
如果a是一个大于1的整数,而所有≤根号a的素数都除不尽a,则a是素数.
-
数论：设m是一个大于2的正整数.证明：对任意正整数n都有2^m-1不能被2^n+1整除.
-
被3整除余2的正整数集合可表示为｛x/x＝3 n+2,n∈N｝为什么这个n不是正整数?如果等于0的话不是不能被3整除了吗
-
算法 一个大于2的整数N是否为素数 用2~根号下N去除
-
求素数对称分布定理的证明证明：对于大于3的任何正整数m，都至少有一小于m的正整数n存在，使m+n、m-n皆为奇素数。
-
是否存在大于1的正整数m,使得f(n)=(2n+7)·3^n+9对任意正整数n都能被m整除?
-
一个整数被3除,商n余2,则这个整数为多少