如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个
如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.
1个回答
相关问题
-
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么
-
证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
-
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
-
如果a是一个大于1的整数,而所有≤根号a的素数都除不尽a,则a是素数.
-
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
-
一个求素数的问题为什么只要确定N在2~N/2里没有整数除就可以确定N为素数?
-
VFP!编一程序,判断自然数n是否为素数(素数是只能被1和它本身整除的数
-
改正程序中的错误,判断一个数是否是素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.
-
若n为非负整数,则被5整除的数用n如何表示?被3整除余1的数用n如何表示?
-
判断a是不是素数为什么只需要判断到a不能被根号a整除