猜猜我的手机号码？

282842712474

11位数字，其中0123456789都在里面，可以分解成两个不小于10000的素数相乘？ 看看有多少个候选号码？

〇〇

貌似不容易做出来呢

到处瞎逛

从一万开始往上算到一百万，用素数一个一个往上试验不就行了。 应该没有什么好方法的，整个运算量吓人。

282842712474

用0123456789和一个p所组成的数字不多，然后可以否定各位为偶数、5的情况，剩下的数不会很多，然后逐个分解。 可惜我不懂暴力破解。看看大家能否破解出来？

medie2005

提供一个方法: 先用下面的方法筛一下: 计算i*j (1<=i<=j<10000), 只保存i*j中末4位中最多有一个数字出现2次,其余数字只出现一次的(i,j)对.

〇〇

with sp as( select 3 s from dual union all select 5 from dual union all select 7 from dual union all ... select 1399 from dual union all select 1409 from dual union all select 1423 from dual),-- 3~sqrt(2E10/1E4=2000000)的素数表，用来判断a.p,b.p是否素数的整数倍，2不用判断 pr as (select 9999+level*2 p from dual connect by level<=1000000),--大的奇数因数 10001~2000000 pr2 as (select 9999+level*2 p from dual connect by level<=(141439-9999)/2)--小的奇数因数 10001~141439 select a.p*b.p n from pr a,pr2 b where b.p>=1E10/a.p and b.p<=2E10/a.p and not exists(select 1 from sp c where mod(a.p,c.s)=0) and not exists(select 1 from sp c where mod(b.p,c.s)=0) /*假定是中国手机号都是1开头*/ and a.p*b.p>=1E10 and a.p*b.p<2E10 and instr(to_char(a.p*b.p),'0')>1 --and instr(to_char(a.p*b.p),'1')>1 /*第一位必须是1，因此不用判断*/ and instr(to_char(a.p*b.p),'2')>1 and instr(to_char(a.p*b.p),'3')>1 and instr(to_char(a.p*b.p),'4')>1 and instr(to_char(a.p*b.p),'5')>1 and instr(to_char(a.p*b.p),'6')>1 and instr(to_char(a.p*b.p),'7')>1 and instr(to_char(a.p*b.p),'8')>1 and instr(to_char(a.p*b.p),'9')>1 ;

〇〇

算出来一些了 ... 10528645973 10578295643 10648593271 10452796853 10924168357 10538624597 10585463279 10826753459 10415628973 10677342859 11075829463 10461283957 10628524397 10683745297 10768943257 10798762543 10892756453 10375928467

〇〇

这些比较象 13284607759 13287451069

〇〇

太多了，已经超过9千行了，再加个限制条件

〇〇

/*假定是中国手机号都是1开头,第2位是3 5 8*/ and a.p*b.p>=1E10 and a.p*b.p<2E10 and substr(to_char(a.p*b.p),2,1)IN('3','5','8')