烦恼~怎么判断1个正整数是不是素数的问题?
题目
烦恼~怎么判断1个正整数是不是素数的问题?
1个正整数n,只须被2到n/2之间的整数除,如都除不尽,n必为素数.
这是为什么?为什么只须被2到n/2之间的数除,除不尽就能断定n是素数,而不需要检验n/2到n之间的整数.
为什么2到n/2之间除不尽,n/2到n之间肯定也除不尽,就这点弄不明白.不太理解啊.
那怎么能证明呢？
答案
n除以n/2至n之间的任意一个数的结果肯定是一个在1和2之间的小数,不符合2到n/2之间的要求（结果和除数互为因数）,再一个不符合除尽的要求,所以不用除了,直接排除.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 评价一个人的性格,为人处世方面的词语有哪些呢
- 一批木材,先用去总数的四分之一,第二次用去剩下的五分之二,这时还剩下30立方米,这批木材有到多少立方
- 火星与木星间存在小行星的原因?
- 小红.小芳.小丽三人分55颗糖.小红分得的颗数是小芳的2倍,小丽最少,但也多于10颗.三人分别得到多少颗糖?算式哦
- 2m²+3m与什么的和是4m²+5m-2?
- 几句中文翻英语
- 甲乙两台机器,它们完成的功之比是1：2,乙所用的时间是甲的2：1,则甲乙的功率之比为多少?
- a,b,c都是正实数,且ab+bc+ca=1 求证a+b+c≥根号3
- 小音乐家扬科阅读答案
- 寻找“宝宝,妈妈送你去天堂”这篇文章
热门考点
- 有一批工人完成某项工程,如果能增加8人,则10天完成;如果能增加3人,就要20天才能王城.现在只能增加2个人
- 设a,b属于R,集合A中有3元素,1,a+b,a,集合B中有3元素,0,a分之b,b,且A=B,求a,b的值
- 501×1001的简便方法怎么算?
- 一辆汽车以每小时a千米的速度从甲地驶往乙地,2.5小时后离终点还有124千米,甲、乙两地相距（）千米
- They have to rent a new house改同义句 You can ask them for help if necessary.改同义句
- 庄子与惠子游于濠梁中,你认为庄子与惠子的辩论最终谁会胜出
- f(sinx)=sin3x-simx 求f(x)
- 直线的倾斜角与斜率 (7 9:8:7)
- 把一块棱长是20cm的正方体钢坯锻压成一块长1m，宽10cm的长方体钢块，这块钢的高是多少厘米？
- 24点24除以38点38加212点1除以575点7 等于多少