1436 孪生素数 2

1436 孪生素数 2

时间限制: 2 s

空间限制: 1000 KB

题目等级 : 白银 Silver

题目描述 Description

如m=100,n=6

则将输出100以内的所有相差6的孪生素数:如,

5 11

7 13

....

83 89

请按此规律输出数与数之间用半角空格区分,每一对一行.

输入描述 Input Description

第一行输入一个整数数m为一个范围(如100)

第二行输入一个整数k为目标孪生素数的公差(如6)

输出描述 Output Description

每行输出一对,最后一行输出:Total Is:?(?表示总共有几对这样的数,如果不存在则输出Total Is:0)

样例输入 Sample Input

例如1:

50 2

例如2:

100 90

例如3:

200 199

样例输出 Sample Output

例如1:

3 5 5 7 11 13 17 19 29 31 41 43 Total Is:6

例如2:

7 97 Total Is:1

例如3:

Total Is:0

数据范围及提示 Data Size & Hint

m<=5000

分类标签 Tags 点此展开

这道题应该有更优化的算法,但是我一看m<=5000 .....二话不说暴力!

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 const int MAXN=10000001;
 6 int vis[MAXN];
 7 int bc[MAXN];
 8 int now=1;
 9 int main()
10 {
11     int m,n;
12     scanf("%d%d",&m,&n);
13     for(int i=2;i<=sqrt(m);i++)
14     {
15         if(vis[i]==0)
16         {
17             for(int j=i*i;j<=m;j=j+i)
18             {
19                 vis[j]=1;
20             }
21         }
22     }
23     /*int pre=-1;
24     
25     for(int i=2;i<=m;i++)
26     {
27         if(vis[i]==0)
28         {
29             if(i-pre==n)
30             {
31                 printf("%d %d\n",pre,i);
32                 tot++;
33             }
34             pre=i;
35         }
36     }*/
37     int tot=0;
38     for(int i=2;i<=m;i++)
39     {
40         if(vis[i]==0)
41         {
42             bc[now]=i;
43             now++;
44         }
45     }
46     for(int i=1;i<=now-1;i++)
47     {
48         for(int j=1;j<=now-1;j++)
49         {
50             if(bc[j]-bc[i]==n)
51             {
52                 printf("%d %d\n",bc[i],bc[j]);
53                 tot++;
54             }
55         }
56     }
57     printf("Total Is:%d",tot);
58     return 0;
59 }
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 const int MAXN=10000001;
 6 int vis[MAXN];
 7 int bc[MAXN];
 8 int now=1;
 9 int main()
10 {
11     int m,n;
12     scanf("%d%d",&m,&n);
13     for(int i=2;i<=sqrt(m);i++)
14     {
15         if(vis[i]==0)
16         {
17             for(int j=i*i;j<=m;j=j+i)
18             {
19                 vis[j]=1;
20             }
21         }
22     }
23     /*int pre=-1;
24     
25     for(int i=2;i<=m;i++)
26     {
27         if(vis[i]==0)
28         {
29             if(i-pre==n)
30             {
31                 printf("%d %d\n",pre,i);
32                 tot++;
33             }
34             pre=i;
35         }
36     }*/
37     int tot=0;
38     for(int i=2;i<=m;i++)
39     {
40         if(vis[i]==0)
41         {
42             bc[now]=i;
43             now++;
44         }
45     }
46     for(int i=1;i<=now-1;i++)
47     {
48         for(int j=1;j<=now-1;j++)
49         {
50             if(bc[j]-bc[i]==n)
51             {
52                 printf("%d %d\n",bc[i],bc[j]);
53                 tot++;
54             }
55         }
56     }
57     printf("Total Is:%d",tot);
58     return 0;
59 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1506 传话

    1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 一个朋友网...

    attack
  • 2017.5.20欢(bei)乐(ju)赛解题报告

    预计分数:100+20+50=first 实际分数:20+0+10=gg 水灾(sliker.cpp/c/pas) 1000MS  64MB 大雨应经下了几天雨...

    attack
  • BZOJ4872: [Shoi2017]分手是祝愿

    Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n...

    attack
  • codeforces 377A(dfs)

    我们可以反过来想,添k堵墙可以想成给cnt-k个空地构成的连通块打上标记,没有打上标记的即为空地

    dejavu1zz
  • HDU 2255 奔小康赚大钱(二分图最佳匹配--KM算法)

            二分图带全匹配的裸题,直接贴板子就行,对于二分图最佳匹配可以用网络流去写,还有KM算法也可以解决这个问题,这个算法的中心思想就是依次选择最大权的...

    Ch_Zaqdt
  • 【编程经验】优秀题解

    今天给大家带来一个我站“Manchester”大神写的一份优质题解(j解题思路很清晰):原题问题:1709: 算法7-16:弗洛伊德最短路径算法:

    编程范 源代码公司
  • hdu ---(4517)小小明系列故事——游戏的烦恼(Dp)

    小小明系列故事——游戏的烦恼 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/327...

    Gxjun
  • 1506 传话

    1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 一个朋友网...

    attack
  • P1141 01迷宫

    题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某...

    attack
  • Codeforces Round #536 (Div. 2) D. Lunar New Year and a Wander(bfs)

    题目链接:http://codeforces.com/contest/1106/problem/D

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券