c语言判断互质(c语言判断两个整数是否互质)

c语言判断互质(c语言判断两个整数是否互质)

根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可,还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n,如果都不能整除,则n必然是质数,判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数,但是有一个例外,1不属于质数,c语言中...
  • 1
  • 共 1 页