猜猜我的手机号码？

〇〇

仅130就很多

           N
------------
13062847597
13072814569
13054728691
13086497257
13042589687
13052887649
13089562847
13029568477
13058922467
13054267189
13062845977
13028649587
13068541279
13071265849
13012874569
13021948657
13042876559
13029487651
13048659287
13024258697
13024859761
13096485217
13021475869
13085682749
13094267581
13049262587
13048252967
13074958627
13096572847
13028614579
13042256879
13042625987
13087267549
13029268547
13048965827
13028956471
13069285247
13048576259
13049685527
13059278641
13024875967
13048725869
13057162849
13068295547
13067284597

282842712474

添加多一个限制：
18开头，3结尾

〇〇

12# 282842712474


如果你没有算过，估计还是很多，你看130...7的个数就能猜到

medie2005

我算过了,仅189...3这种形式的就有1426个.

〇〇

你用什么工具算的？

medie2005

1. #include <iostream>
   
2. #include <windows.h>
   
3. 
   
4. using namespace  std;
   
5. 
   
6. int count=0;
   
7. 
   
8. int prime[]={
   
9. };
   
10. 
    
11. int  Hash[10000][200];
    
12. 
    
13. void Init(){
    
14.         for( int i=0; i<sizeof(prime)/sizeof(prime[0]); ++i ){
    
15.                 Hash[prime[i]%10000][++Hash[prime[i]%10000][0]]=prime[i];
    
16.         }
    
17. }
    
18. 
    
19. int  main()
    
20. {
    
21.         int time=GetTickCount();
    
22.         Init();
    
23.         __int64  T=100000, f=10, lowbound=T*T, upbound=T*T*f;
    
24.         int i, j;
    
25.         for( i=1; i<10000; i+=2 ){
    
26.                 for( j=i; j<10000; j+=2 ){
    
27.                         if( (i%2==0 || i%5==0 || j%2==0 || j%5==0) )
    
28.                         ;
    
29.                         else{
    
30.                                 int k=(i*j)%10000;
    
31.                                 if( k%10==3 ){
    
32.                                 int dig[4];
    
33.                                 int hash[10]={0,0,0,0,0,0,0,0,0,0};
    
34.                                 for( int g=0; g<4; ++g ){                                       
    
35.                                         dig[g]=k%10;
    
36.                                 //        cout<<dig[g]<<endl;
    
37.                                         hash[dig[g]]++;
    
38.                                         k/=10;
    
39.                                 }                       
    
40.                                 for( g=0; g<10; ++g )
    
41.                                         if( hash[g]>2 ) break;
    
42.                                 if( g==10 ){
    
43.                                         int t1, t2;
    
44.                                         for( t1=1; t1<Hash[i][0]; ++t1 ){
    
45.                                                 for( t2=1; t2<Hash[j][0]; ++t2 ){
    
46.                                                         __int64 temp1=Hash[i][t1], temp2=Hash[j][t2], s=temp1*temp2, temp=s;
    
47.                                                         //printf("s====%I64d\n",s);
    
48.                                                         if( temp>lowbound &&  temp<upbound ){
    
49.                                                                 int digx[10]={0,0,0,0,0,0,0,0,0,0};
    
50.                                                                 while( temp ){
    
51.                                                                         digx[temp%10]++;
    
52.                                                                         temp/=10;
    
53.                                                                 }
    
54.                                                                 int twice=0;
    
55.                                                                 for( int h=0; h<10; ++h ){
    
56.                                                                         if( digx[h]==1 ) continue;
    
57.                                                                         if( digx[h]==2 ) twice++;
    
58.                                                                         if( twice>2 ) break;
    
59.                                                                         if( digx[h]!=1 && digx[h]!=2 ) break;
    
60.                                                                 }
    
61.                                                                 if( h==10 ){
    
62.                                                                         if( s/100000000==189 )//|| s/1000000000==15 || s/1000000000==18 )
    
63.                                                                         printf("%d : %I64d\n",++count, s);
    
64.                                                                 }
    
65.                                                         }
    
66.                                                 }
    
67.                                         }
    
68.                                         //        ++count;//cout<<"("<<i<<","<<j<<")\n";
    
69.                                 }
    
70.                                 }
    
71.                         }
    
72.                 }
    
73.         }
    
74.         cout<<"time : "<<GetTickCount()-time<<" ms\n";
    
75.         //cout<<count<<endl;
    
76.         //cout<<sizeof(prime)/4<<endl;
    
77.         return 0;
    
78. }

复制代码

282842712474

189...3这种形式的就有1426个.
这1426个都可以分解为两个不小于10000的素数相乘吗？

当然，如果逐个分解，运算量是大了点，但是感觉上用计算机分解一个11位数不用多久时间

〇〇

186 188 189一共
3203 rows selected.

282842712474

189开头，43结尾，其中一个素数是5位数，11个数字分别为：01123456789

medie2005

18952746103 == 1050421 * 18043
18910645723 == 480661 * 39343
18920617453 == 774071 * 24443
18967250413 == 34543 * 549091
18960541723 == 1045061 * 18143
18956041723 == 276961 * 68443