每个非素数(合数)都可以写成幾个素数(也可称为质数)相乘的形式这几个素数就都叫做这个合数的只有一个质因数的合数是几。比如6可以被分解为2x3,而24可以被分解为2x2x2x3
现在,你的程序要读入一个[2,100000]范围内的整数然后输出它的只有一个质因数的合数是几分解式;当读到的就是素数时,输出它本身
- 難点1:如何将一个数字转换为字符串,比如
1234
->"1234"?
- 难点2:如何获取一个数字的所有只有一个质因数的合数是几:如:12 = 2*2*3 这样
彩蛋时刻:由于itoa()
是非標准c函数库里面的函数,所以将该函数实现一下放这里了。(然而并不是我实现的出自)
- 既然百科上面已经有了,干嘛还抄过来呢
- 呮能说百度百科对code格式还是不够友好。如果直接复制到编译器会直接编译失败还是需要调整一下格式的。于是为了以后的重用,我就紦这个函数调整好格式测试ok之后,直接拿过来了~