用编程求一个合数的所有质因数

2024-03-15  本文已影响0人  月儿_Yuki

最近两节编程课,我们学习了如何用编程求出一个数所有的质因数。这需要用到一个while循环语句,它可以让目标语句全部执行循环里的条件。

我们要先设出变量n作为求质因数的对象,再用输入语句从终端给n输入赋值,那么,如何求出n全部的质因数呢?我们可以先定义一个变量i,将i的初始值设为2,接着在i×i≤n的情况下,i每次+1,一加过后就判断一下n对i取余是否等于0,如果是,就输出i当时的值,用空格隔开不同的值,再将n赋值成n÷i的商。循环结束后,再用if语句确认n>1,最后输出n,这就是n全部的质因数了。

看起来似乎很简单,但学习它还是有一定难度的。最容易弄错的一点就是顺序问题,比如n对i取余,就是n%i==0;%就是取余的符号。现在,我们学习的语句很简单,但是逻辑就较为复杂了,不过只要弄清楚逻辑,那就直接按原理的意思写代码就行,不管题目怎么变,我们都能做对。

求质因数我们学会了,那求几个数的公倍数呢?这是因倍问题中,我们唯一还没用编程解决的问题。想必,下节课十有八九上的内容就是跟这个有关,这样,我们能解决的问题就又增加一大类了,我敢说,求几个数的公倍数这个问题的答案肯定是以求单个数的质因数做基础,又想赶紧学习它了,真是有意思。

上一篇下一篇

猜你喜欢

热点阅读