猜猜我的手机号码？

〇〇

仅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>
4. using namespace std;
6. int count=0;
8. int prime[]={
9. };
11. int Hash[10000][200];
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. }
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