您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

在小范围内[打表]验证哥德巴赫猜想(洛谷P1579题题解,Java语言描述)

星拱北辰 发布时间:2020-01-30 12:58:53 ,浏览量:0

题目要求

P1579题目链接

在这里插入图片描述

分析

既然上限是9~20000,那就比较有限,可以练习一下打表处理。

先写个埃氏筛的程序 → Here ,跑一下20000以内素数,用逗号分隔(便于直接贴进真实代码的数组里)……

然后就是纯粹的水了……看代码就好了……

没有人说会打表的人不是优秀的人。。。 某佬云: “打表只是众多做题方法中的一个,并不能说用这种方法就无耻。不然,你在蓝翔笑他无耻,他在五道口职业技术学院不愿说话。 打表并不是作弊啊,(我凭本事打的表,我凭时间打的表,凭什么说我作弊?)打表是正常的做题方法,并无二异。”

深以为然OrzOrz……

下面会先给出用于打表的埃氏筛程序,后给出完整的AC代码。

打表程序(Java语言描述)
public class Eratosthenes {
    public static void main(String[] args) {
        int num = 20000;
        boolean[] array = new boolean[num];
        int k = 2, temp = 0;
        while(temp             
关注
打赏
1660750074
查看更多评论
0.0519s