摘要:
根据算数基本定理,一个合数可以分解成多个素数的乘积。输入:一个正整数输出:它的所有质因数思路 2是最小的素数,所以从2开始,不断地用2去除正整数n,如果可以被除尽,那么输出质因数2,如果除不尽,2加1到3,再用3去除。直到最后n变成1了,则结束循环。 我之前有个顾虑就是在循环时如何保证当前的除数是素数?后来发现因为2是素数,所以如果n能被其他偶数整除,那么首先就会被除数2整除,并且往后我们会判断能否继续被2整除,只有当2除不尽时,除数才会开始递增。质因数分解中有一个规律:首先找出的质因数比后找出的质因数小。C++代码实现:#include int main(){ int T, n; sca.. 阅读全文
摘要:
中学学过的方法是这样的:假设我要把十进制2991转换成十二进制,那么就用12来除2991,余数是十二进制数的最低位,继续用12除之前所得到的的商,余数是十二进制数的第二位,以此类推。直到最后所得商数为0,算法终止。需要注意的是十六进制中,10~15是用英文字母ABCDEF来表示的,这个需要特别处理。C++代码:#include #include #include void mySwap(char& a, char& b) { char temp = a; a = b; b = temp;}// 翻转字符串void reverseStr(char src[]) { int i = 阅读全文