首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >找出黄金日期

问找出黄金日期
EN

Stack Overflow用户
提问于 2019-05-27 13:58:50
回答 1查看 155关注 0票数 0

2019-05-23是正常但很棒的一天。这是正常的,因为没有什么大的事情发生在我身上,这也是非常伟大的,因为我发现这个故事在我的社交网络。

20190523是素数。

0190523是素数。(让我们让这个前导为零)

190523是素数。

..。

23是一个质数。

3是质数。

因此,我的问题是:是否还有其他日期具有相同的属性?我想要的是一个非常好的方法,所以让我们把搜索范围限制在209-05-23到9999-12-31。

希望你能喜欢这个谜题。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-05-27 17:16:08

因此,关于如何用Eratosthenes方法的筛子生成素数进行了讨论。因此,我们可以首先运行,然后循环日期,并将它们转换成数列,并检查它们是否为素数。

代码语言:javascript
复制
data prime_dates ;
  array sieve[99991231] _temporary_ ;
  sieve[1]=1;
  do i=2 to int(sqrt(hbound(sieve)));
    if sieve[i]=. then do j=i**2 by i to hbound(sieve);
      sieve[j]=1;
    end;
  end;
  do date='23may2019'd to '31DEC9999'd ;
    string=put(date,yymmddn8.);
    prime=1;
    do pos=1 to 8 while(prime);
      prime=.=sieve[input(substr(string,pos),8.)];
    end;
    if prime then output;
  end;
  stop;
  drop i j pos prime;
  format date yymmdd10.;
run;

这导致409个类似的日期。下一次是今年八月。这是前十名。

代码语言:javascript
复制
Obs          date     string

  1    2019-05-23    20190523
  2    2019-08-23    20190823
  3    2030-03-17    20300317
  4    2036-03-17    20360317
  5    2040-03-07    20400307
  6    2040-08-23    20400823
  7    2048-01-07    20480107
  8    2060-03-17    20600317
  9    2066-06-17    20660617
 10    2070-01-03    20700103

注意,没有必要将索引0添加到筛子中,因为这个月的第10、20和30天将在2位数的检查中失败,因为它不是素数,所以从来没有尝试过0的索引。

我认为1不是质数。如果你把1算为素数,那么你会得到另外185个日期,第一个日期是2060年的第一天。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56327520

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档