求教数学高手:50000以内的正整数,不能被3,5,7,9,11,13中的任何一个数整除的偶数怎么计算?

2025-01-04 06:18:05
推荐回答(3个)
回答1:

对所求对象进行质因式分解即可。

例:49680=2^4×5×3^3×23 以此为例,将容易看出的质因数,比如2、3、5,这些先除出来。

像49680,末尾是0,所以先除个5,然后以此类推,把2、3也全部分解出来。对于大的质因数有这样的特征:
7的倍数:去掉个位的其他各位减去个位的两倍之后仍为7的倍数。例如91,9-1×2=7,7是7的倍数,所以91也是7的倍数,其他的我就不试了,都成立的。
13的倍数:去掉各位的其他各位加上个位的四倍后与原数的差为13的倍数。例如78,7+8×4=39,39是13的三倍,所以78也是13的倍数。

其实除了235,其他的质因数倍数规律都挺复杂,直接除除看就行了。

要求不能被3,5,7,9,11,13中的任何一个数整除的偶数

只要用2、17、19这些质因数作积就可以了。

回答2:

什么意思,有很多答案啊,是要写计算机程序求算法吗?

回答3:

不几道 我真的不几道