免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: nkoldbug

出个题目:  关闭 [复制链接]

论坛徽章:
0
发表于 2004-04-21 10:07 |显示全部楼层

出个题目:

原帖由 "nkoldbug" 发表:
good  labrun
虽然质数判断的不够全面

对于求最小和来讲,只用考虑 2位+2位+3位+3位。只有这种组合才可能有最小和(最小和可能小于4位,其他和都会大于4位)。
求最小积的话考虑的情况复杂些,可能最多用到7重循环,它的组合有
1位*1位*1位*7位
1位*1位*2位*6位
1位*1位*3位*5位
1位*1位*4位*4位
1位*2位*3位*4位
2位*2位*2位*4位
2位*2位*3位*3位
我的虚拟机跑起来死慢,我就没有再运行了。

论坛徽章:
0
发表于 2004-04-21 10:26 |显示全部楼层

出个题目:

我说的判断不全是指在质数判断方面
有许多说不是指数按照你的程序就会判断成质数
我没想到一个好方法来判断

至于乘机最小,应该这样最小:
2*3*质数1*质数2

论坛徽章:
0
发表于 2004-04-21 10:35 |显示全部楼层

出个题目:

笨办法
Sun Solaris:
if [ `factor $num|wc -l` -eq 3 ]
Linux:
if [ `factor $num|cut -d: -f2|sed 's/^ //g'|wc -w` -eq 1 ]
不过..速度会慢...

论坛徽章:
0
发表于 2004-04-21 10:42 |显示全部楼层

出个题目:

以前的笨办法.我在大二时一个RSA用来测试PRIME的FUNCTION, 不知对不对:
int is_prime(int num)
{
        int tester;
        int max;
        tester = 3;

        if ((num%2==0&&num!=2)||num<2)                // is an even number but not 2
        {                                                                // we make it an odd number
                return false;
        }
        while (tester < (num/2+1))
        {
                if (num % tester==0)
                        return false;
                tester+=2;                        // we just need to test with odd numbers
        }
        return true;

论坛徽章:
0
发表于 2004-04-21 13:50 |显示全部楼层

出个题目:

机器跑了半个中午
结果是:
            29378778=2*3*1067*4589

论坛徽章:
0
发表于 2004-04-21 14:07 |显示全部楼层

出个题目:

1067 = 11 * 97
4589 = 13 * 353

论坛徽章:
0
发表于 2004-04-21 14:50 |显示全部楼层

出个题目:

hehe
还是用factor判断质数比较全面

论坛徽章:
0
发表于 2004-04-21 15:02 |显示全部楼层

出个题目:

有的学习的啊,精华。顶一下

论坛徽章:
0
发表于 2004-04-21 16:19 |显示全部楼层

出个题目:

  1. echo '2p3p[dl!d2+s!%0=@l!l^!<#]s#[s/0ds^]s@[p]s&[ddvs^3s!l#x0<&2+l.x]ds.x'|dc|head 6204>factors.txt
复制代码

可以生成从 2 到 61583 的前 6204 个质数;
  1. cat factors.txt|sed '/\(.\).*\1/d'>filted.txt
复制代码

可以把里面有重复数字的质数全部过滤掉。

剩下的方法就是从这些质数里组合出4个合适的数来比较乘积,我还没想到效率高的方法。

论坛徽章:
0
发表于 2004-04-21 16:29 |显示全部楼层

出个题目:

感觉自己不懂的越来越多了
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP