作业帮 > 综合 > 作业

如何利用C++/C将个四十位十进制的数分解成两个素数的乘积

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/17 01:40:15
如何利用C++/C将个四十位十进制的数分解成两个素数的乘积
算法明白,但是对C++数组理解不是很好,int整数型不能表示这么长的数字,
用long啊.用一个函数判断是不是素数(建议用表的方式判断),再用原来的数除以判断出来的素数先看是不是整数,再用表查询.很快的
再问: 这个数有四十位十进制。long不够
再答: 那就只能用高精度了,超麻烦的,判断素数也只能用表查询(筛法)
再问: 那有什么方法可以实现高精度呢
再答: 这个也不好实现(高精度就是用数组存数),数组定义不了那么大的,下标也没法处理,我这初学的菜鸟就没办法了,帮你求个大神吧,加油↖(^ω^)↗
再问: thank you
再答: 恩恩,大家一起努力哦,呵呵