C++ 素数对猜想

2021-02-12 04:18

阅读：393

标签：pac idt ret 筛法 std 一个 mil str https

我的解法是先将2到n的所有素数全部列出来，再计算。将全部的素数列出来用了一个叫“埃拉托色尼筛法”的方法。

算法参照这里：https://www.sohu.com/a/252674565_614593

 1 #include  2 #include  3 #include  4 
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int n;
10     cin >> n;
11 
12     vectorint> arr;
13     arr.reserve(n+1);
14     for(int i = 2;i i)
15     {
16         arr[i] = i;
17     }
18 
19     double a = sqrt(n);
20     //得到所有的素数
21     for(int i = 2;i i)
22     {
23         for(int j = 2;j*i )
24         {
25             arr[i*j] = 0;
26         }
27     }
28 
29     int time = 0;
30     for(int i = 2;i+2 i)
31     {
32         if(arr[i+2]-arr[i] == 2)
33         {
34             time++;
35         }
36     }
37     cout  time;
38     return 0;
39 }

C++ 素数对猜想

标签：pac idt ret 筛法 std 一个 mil str https

原文地址：https://www.cnblogs.com/apprendre-10-28/p/12732268.html

上一篇：C++11随机数库

下一篇：四、线程组-调度器配置

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C++ 素数对猜想
文章链接：http://soscw.com/essay/54298.html

亲，登录后才可以留言！

C++ 素数对猜想

评论

热门文章

推荐文章

最新文章

置顶文章