【质数乘积且包含回文快速近积数】2021-11-22
生活随笔
收集整理的這篇文章主要介紹了
【质数乘积且包含回文快速近积数】2021-11-22
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
緣由https://bbs.csdn.net/topics/603462686? ? 類似https://blog.csdn.net/xianfajushi/article/details/115666759
long long 快速近積數(long long 數) {long long m = 1, j = 數;while (j > m)m *= 10, j /= 10;if (!j)j = m;while (m /= 2){while (j * j > 數)j -= m;while (j * j < 數)j += m;}return (j * j > 數 ? --j : j); }long long a = 1;while (a <= 10000000000)cout << a << "=" << 快速近積數(a) << "\t", a += a; 可用于開平方,小數4位要加雙倍的0,如7開平方long long a = 700000000; std::cout << (a = 快速近積數(a)) << "\t" << a*a << std::endl; void 質數乘積() {//緣由https://bbs.csdn.net/topics/603462686long long a = 7140229933, z = 1, s = a / z;while ((z += 2) <= (s = a / z))if (質數判斷(z) && 質數判斷(s) && s * z == a)//if (z == 整數逆序(z) || s == 整數逆序(s))std::cout << z << "\t" << s << "\n"; }void 質數乘積() {//緣由https://bbs.csdn.net/topics/603462686long long a = 7140229933, z = a, s = 0;z = 快速近積數(z);std::cout << z << "快速近積數\t\n"; if (!(z % 2))--z;while ((z -= 2) <= (s = a / z))if (質數判斷(z) && 質數判斷(s) && s * z == a)//if (z == 整數逆序(z) || s == 整數逆序(s))std::cout << z << "\t" << s << "\n", z = 0; }總結
以上是生活随笔為你收集整理的【质数乘积且包含回文快速近积数】2021-11-22的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 样式色彩秀芳华
- 下一篇: 将数字划分为素数的乘积