緣由https://bbs.csdn.net/topics/603462686? ? 類似https://blog.csdn.net/xianfajushi/article/details/115666759

long long 快速近積數(shù)(long long 數(shù)) {long long m = 1, j = 數(shù);while (j > m)m *= 10, j /= 10;if (!j)j = m;while (m /= 2){while (j * j > 數(shù))j -= m;while (j * j < 數(shù))j += m;}return (j * j > 數(shù) ? --j : j); }long long a = 1;while (a <= 10000000000)cout << a << "=" << 快速近積數(shù)(a) << "\t", a += a; 可用于開平方，小數(shù)4位要加雙倍的0，如7開平方long long a = 700000000; std::cout << (a = 快速近積數(shù)(a)) << "\t" << a*a << std::endl;

void 質(zhì)數(shù)乘積() {//緣由https://bbs.csdn.net/topics/603462686long long a = 7140229933, z = 1, s = a / z;while ((z += 2) <= (s = a / z))if (質(zhì)數(shù)判斷(z) && 質(zhì)數(shù)判斷(s) && s * z == a)//if (z == 整數(shù)逆序(z) || s == 整數(shù)逆序(s))std::cout << z << "\t" << s << "\n"; }void 質(zhì)數(shù)乘積() {//緣由https://bbs.csdn.net/topics/603462686long long a = 7140229933, z = a, s = 0;z = 快速近積數(shù)(z);std::cout << z << "快速近積數(shù)\t\n"; if (!(z % 2))--z;while ((z -= 2) <= (s = a / z))if (質(zhì)數(shù)判斷(z) && 質(zhì)數(shù)判斷(s) && s * z == a)//if (z == 整數(shù)逆序(z) || s == 整數(shù)逆序(s))std::cout << z << "\t" << s << "\n", z = 0; }

總結(jié)

以上是生活随笔為你收集整理的【质数乘积且包含回文快速近积数】2021-11-22的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。