code vs1436 孪生素数 2(数论+素数的判定)

1436 孪生素数 2

时间限制: 2 s

空间限制: 1000 KB

题目等级 : 白银 Silver

题解

查看运行结果

题目描述 Description

如m=100,n=6

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

5　11

7　13

....

83　89

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

输入描述 Input Description

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

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

输出描述 Output Description

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

样例输入 Sample Input

例如１：

50　2

例如２：

100 90

例如３：

200　199

样例输出 Sample Output

例如１：

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

例如２：

7 97
Total Is:1

例如３：

Total Is:0

数据范围及提示 Data Size & Hint

m<=5000

分类标签 Tags 点此展开

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

using namespace std;

int m,k,a[],r[],l[],num,j=,ans;

bool prime_number_judgmentthe_judge_of_prime(int x){

    for(int i=;i<=sqrt(x);i++){

        if(x%i==)

            return ;

    }

    return ;

}

int main(){

    cin>>m;

    cin>>k;

    for(int i = ; i <= ; i++){

        if(prime_number_judgmentthe_judge_of_prime(i) == ){

            a[j]=i;

            j++;

        }

    }

    for(int i = ; i <= m; i++){

        for(int jj = i+; jj <= m; jj++){

            if(a[i] <= m && a[i] + k == a[jj] && a[jj] <= m)

            {

                num++,r[num]=a[i],l[num]=a[jj];

                break;

            }

            if(jj >= i+k+)    break;

        }

    }

    for(int i=;i<=num;i++)

        cout<<r[i]<<" "<<l[i]<<endl;

    cout<<"Total Is:"<<num;

}

思路：因为数据范围不大，所以先求出了所有数据范围内的素数，欧拉筛法判断是否为素数，然后每句每一堆数判断是否满足条件，就可以求出素数个数；

巴特西

code vs1436 孪生素数 2(数论+素数的判定)

1436 孪生素数 2

分类标签 Tags 点此展开

最新文章

热门文章