算法 一个大于2的整数N是否为素数 用2~根号下N去除
算法 一个大于2的整数N是否为素数 用2~根号下N去除
一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.
为什么可以这样代替?
为什么2~根号下N去除就可以了?
2到根号下N
一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.
为什么可以这样代替?
为什么2~根号下N去除就可以了?
2到根号下N
数学人气：339 ℃时间：2019-10-19 17:18:55
优质解答
如果N是合数,则必有一个小于或者等于根号N的素因子.因为任何合数都可表示为两个或者更多个素数之积.假如N是合数且其素因子都大于根号N,那么将产生矛盾:根号N*根号N>N.所以合数必有(至少)一个不大于根号N的素因子.不知楼主明白了吗?
我来回答
类似推荐
猜你喜欢
- 1六分之五减去一个数等于六分之一与二分之一的和,求这个数
- 2小学语文评价手册五下第七课的答案
- 3汽车4小时行了全程的2/5，每小时行45千米，全程长_千米，行完全程需_小时．
- 4多波段收音机的指示盘上的英文字母的意思.如下.能不能解释以下?
- 5硫化氢和二氧化硫混合后 发生反应 其中被还原和被氧化的元素质量之比是任意比吗
- 6如图，已知点A，B，C，D均在已知圆上，AD∥BC，AC平分∠BCD，∠ADC=120°，四边形ABCD的周长为10cm． （1）求此圆的半径； （2）求图中阴影部分的面积（其中л≈3，3≈1.7）．
- 7一次函数（为正整数)的图象与xy轴交点为AB,O为原点,设RIABODE的面积为S,则S1
- 8四个木字念什么
- 9若分式|2x|-5/x^+2的值是负数,求x的取值范围
- 10过点M（2,4）引圆x^2+y^2-2x+6y+9=0的切线,则切线方程为?.