VB的sqr是什么判断是否是素数的程序里为什么n不能被2—sqr(n)中的任何一个数整除,n就是素数.这个sqr代表什么
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/03 13:37:51
VB的sqr是什么
判断是否是素数的程序里为什么n不能被2—sqr(n)中的任何一个数整除,n就是素数.这个sqr代表什么啊?不是说返还平方根吗?这跟素数有关系?
判断是否是素数的程序里为什么n不能被2—sqr(n)中的任何一个数整除,n就是素数.这个sqr代表什么啊?不是说返还平方根吗?这跟素数有关系?
有的,举个例子:17是素数吧,那么sqr(17)= 4.123,当然会四舍五入到4.拿17除以2,不能整除,然后是3,4,依然不行,那么5之后就不用算了,因为他大于17的平方根4.123,已经可以确定是一个素数了.这是判断素数的一个算法,从2除起,一直到商比除数还要小时,就不用算了,可以肯定是素数.
在比如16.他可以等于2 * 8 ,4 * 4 ,8 * 2,.当然也可以从大的数字开始除起,可以等于8 * 2 ,4 * 4 ,2 * 8 .这是个逆过程,当除数大于平方根时,再继续算下去就是重复劳动,徒增负担,所以为了精简计算机程序,为了节约计算时间,采用了这样的算法.如若一直除到n-1,不是不可以,只是这样的程序计算太耗时间,数字小的时候还看不出来,一旦处理的数字多了,大了,就会浪费大量的时间和精力.这是一种程序优化
在比如16.他可以等于2 * 8 ,4 * 4 ,8 * 2,.当然也可以从大的数字开始除起,可以等于8 * 2 ,4 * 4 ,2 * 8 .这是个逆过程,当除数大于平方根时,再继续算下去就是重复劳动,徒增负担,所以为了精简计算机程序,为了节约计算时间,采用了这样的算法.如若一直除到n-1,不是不可以,只是这样的程序计算太耗时间,数字小的时候还看不出来,一旦处理的数字多了,大了,就会浪费大量的时间和精力.这是一种程序优化
VB的sqr是什么判断是否是素数的程序里为什么n不能被2—sqr(n)中的任何一个数整除,n就是素数.这个sqr代表什么
数列求和,sqr(1)+sqr(2)+sqr(3)+......+sqr(n)=?,关于N的公式是什么?
判断素数?用VB判断素数经典题目中计数变量为什么是i=1 to sqr(n)?写成 i=1 to n 不是也可以的么?虚
改正程序中的错误,判断一个数是否是素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.
Sqr(n)什么意思
在VB求素数中 If i > Int(Sqr(n)) Then Print n 这句话什么意思啊!
VFP!编一程序,判断自然数n是否为素数(素数是只能被1和它本身整除的数
1+1/sqr(2)+1/sqr(3)+1/sqr(4)+.+1/sqr(n)=?
vb循环语句中sqr(n)是什么意思
为什么sqr(n^2+a^2)/n = sqr[1+(a/n)^2]
编一程序,判断自然数n是否为素数(素数是只能被1和它本身整除的数) 求答案..急!
用vb求素数时为什么使用sqr()函数可以使程序更简单?