算法 一个大于2的整数N是否为素数 用2~根号下N去除
4个回答
如果N是合数,则必有一个小于或者等于根号N的素因子.因为任何合数都可表示为两个或者更多个素数之积.假如N是合数且其素因子都大于根号N,那么将产生矛盾:根号N*根号N>N.所以合数必有(至少)一个不大于根号N的素因子.不知楼主明白了吗?
相关问题
最新问答： Can We Get Together什么意思 如图,已知AB=DC,AC=DB,求证：∠A=∠D（此题为全等三角形） 乐山大佛用英语怎么说?第一个回答正确的优先.. 下图是花的结构示意图，请回答下列问题： 如图,在△ABC中,D是BC边上一点,过D点作DE垂直AB于E,DF垂直AC于F,M、N分别是AD、EF的中点.求证：M 一个带电金属球,当它所带的电荷量增加后(稳定),其内部场强为什么不变啊 请把你翻译的张辛苑那段英语介绍的中文意思发给我 《弟子规》中告诉我门“得了人家的好处应该想办法报答,和别人结的怨恨要想办法去忘掉,的句子： 右溪记作者\“徘徊溪上，为之惆怅”？说说这句话表达作者怎样的感情 某商场以不同价格进同一商品,定价为150元,商场每售出该商品可获利润是进价的20％—50％,那么进价范围是 祝你好运英语怎么讲 如何应对完形填空的英语作文 若函数f(x)=log以a为底x为指数的（ 0 广义的体育包括（ ）、（ ）、（ ）三个部分 参加某次数学竞赛的女生和男生人数的比是1:3,这次竞赛的平均成绩是82分,其中男生的平均成绩是80分,女 天谭什么成语 求一道计算题的简便算法69/73*26+77*20/73记得是简便算法啊 如图，一塑料薄膜组成的顶棚下堆放着一堆干草，夏天雨后，阳光穿过薄膜上的积水，照射到干草上，则下列说法正确的是（ ） 急.所有蛋白质都是高分子吗?老师说高分子是分子量在10000以上,可是生物书上写的牛胰岛素的分子量约为5700,它是蛋白 1.甲筐有苹果125个,乙筐有75个.从乙筐拿多少个苹果放进甲筐,甲筐的数量是乙矿的4倍?
