>
数学
>
怎么判断一个正整数是不是素数.
一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.
这句话对吗?
怎么证明是对的?
人气:444 ℃ 时间:2020-01-29 01:50:03
解答
是对的,大于3.不能被2整除,也不能被n/2整除,大于n/2的数肯定不能被整除,如果整除了,商小于2,肯定是1.这个n/2可以该为根号n,如果一个能被一个大于根号n的整数整除,那么商肯定小于根号n,所以也能被小于根号n整除,因此只要不能被小于根号n的整数整除,就一定不能被大于根号n的整数整除,只需要验证到根号n就可以了那怎么能证明是对的,能给个证明过程吗。假设一个大于n/2的数字m整除n, 由整除的定义,存在一个整数mk,使得mk=nk=n/m
推荐
1、编程:输入正整数m,判断m是否素数.
关于判断一个正整数是否为素数的算法突然之间想不通了
怎样辨别一个正整数是素数还是合数
烦恼~怎么判断1个正整数是不是素数的问题?
怎么判断一个正整数是否为素数 流程图
举例.dis、im、un、in、ir这些否定前缀
she has a fortune stashed away in various bank accounts.
几乘1几几几等于几几52
猜你喜欢
英语翻译
what do you think of 造句
若关于x,y的二元一次方程组3x+2y=5m+9 2x-y=m-1,的解满足x+y=0,求m的值
如何用一条直线把一个不规则多边形分成面积相等的两部分
二元二次方程组的解法
几道计算题(写出解题过程)
反应C(s)+H2O(g)+CO(g)+H2(g),在可变的密闭容器中进行,下列条件的改变对其反应速率几乎无影响的是
求函数的凹凸区间和拐点
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版