连续自然数构成的素数

数论爱好者

寻找连续自然数构成的素数外国人比我们研究得早，至今没有发现一个素数。
不过，从任意自然数数段上开始的素数也少得可怜，百年才遇一个火烧天。
比如，今年是2008年，从2008开始写起，一直写到2023年才是一个素数，以后不知何年何月才见素数这个美丽姑娘的出现。
2008200920102011201220132014201520162017201820192020202120222023
如果像下列数列会有素数出现吗
从10或100或1000开始，以9结尾
100101102103104105106107108109
500501502503504505506507508509
找到一个素数200201202203204205206207208209
我出生在1974年，从1974开始写起1974197519761977……，直到我老死，也没有见着一个鬼素数。

gxqcn

与楼上同龄。

我写了段代码，得到如下结果：从2000起写到2003止为素数；从2009起写到2049止为素数。

代码如下，大家可以自修改编译运行（试试以你中意数字起头的搜索）：

1. // HugeCalcDemo.cpp : Defines the entry point for the console application.
   
2. //
   
3. 
   
4. //        Project -> Setting -> C/C++ -> Code Generation --> Use run-time library:
   
5. //                Win32 Debug:        Debug Multithreaded DLL
   
6. //                Win32 Release:        Multithreaded DLL
   
7. 
   
8. #include <iostream.h>
   
9. 
   
10. #include "../../../HugeCalc_API/CppAPI/Include/HugeCalc.h"  // 公共接口
    
11. #include "../../../HugeCalc_API/CppAPI/Include/HugeInt.h"        // 10进制系统
    
12. #include "../../../HugeCalc_API/CppAPI/Include/HugeIntX.h"        // 16进制系统
    
13. 
    
14. #pragma message( "automatic link to ../../../HugeCalc_API/CppAPI/Lib/HugeCalc.lib" )
    
15. #pragma comment( lib, "../../../HugeCalc_API/CppAPI/Lib/HugeCalc.lib" )
    
16. 
    
17. int main(int argc, char* argv[])
    
18. {
    
19. //  printf("Hello World!\n");
    
20. 
    
21.         UINT32 i = 2000;
    
22.         CHugeIntX hugeTest(i);
    
23. 
    
24.         cout << "Call " << HugeCalc::GetVer() << endl << endl;
    
25. 
    
26.         if ( HC_LICENSE_NONE == HugeCalc::GetLicenseLevel())
    
27.         {
    
28.                 cout << endl << "警告：您未通过 HugeCalc.dll 的许可认证！" \
    
29.                         << endl << endl << "解决方案可选下列方案之一：" \
    
30.                         << endl <<        "        一、请将本程序移动到“/CopyrightByGuoXianqiang/[../]”目录下运行；" \
    
31.                         << endl <<        "        二、或请在 HugeCalc.chm 中进行注册（一劳永逸）。" \
    
32.                         << endl << endl;
    
33.                 system( "pause" );
    
34.                 return (-1);
    
35.         }
    
36. 
    
37.         HugeCalc::EnableTimer();
    
38.         HugeCalc::ResetTimer();
    
39. 
    
40.         while ( 10000 > ++i )
    
41.         {
    
42.                 ( hugeTest *= 10000 ) += i;
    
43. 
    
44.                 if ( hugeTest.IsPrime() )
    
45.                 {
    
46.                         cout << HugeCalc::GetTimerStr( FT_HHMMSS_ms ) << "\ti = " << i << "\tOK" << endl;
    
47.                 }
    
48.                 else if ( 0 == i & 0xFF )
    
49.                 {
    
50.                         cout << HugeCalc::GetTimerStr( FT_HHMMSS_ms ) << "\ti = " << i << endl;
    
51.                 }
    
52.         }
    
53. 
    
54.         system( "pause" );
    
55. 
    
56.         return 0;
    
57. }

复制代码

无心人

你给增加一个输入开始数字语句不就可以了么？

无心人

想列出个是3的倍数的模式
发现还挺复杂

谁有好主意？

gxqcn

原帖由 无心人 于 2008-5-9 08:11 发表


你给增加一个输入开始数字语句不就可以了么？

因为代码很少，编译所费时间远小于运行时间。

当然，时间仓促，代码写得粗糙了点，但不影响使用。