孪生素数

Posted 2020-10-06

描述

写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

输入

第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m，表示找出m之前的所有孪生素数。
(0<m<1000000)

输出

每组测试数据输出占一行，该行为m范围内所有孪生素数组数。

#include<iostream>

using namespace std;
int main ()
{
        int n;
        cin>>n;
        int a[n];//n组数
        int i;
        for(i = 0; i < n; i++)
                cin>>a[i];//输入每一组数的数字
        int k = 0, flag = 1;
        int sum = 0;
        int q = 0;
        while(k < n)//循环每一组数 输出此组数的孪生素数组数
        {
                int j = a[k];//1~a[k]
                int b[j];
                int m;
                if(j == 2)//2为素数
                        b[q++] = j;
                else if(j > 2)//计算每一组数的素数存入b数组中
                {
                        for(m = 2; m <= j; m++)
                        {
                                i = 2;
                                while(i <= (m+1)/2)
                                {
                                        if(m % i == 0)
                                        {
                                                flag = 0;
                                                break;
                                        }
                                        i++;
                                }
                                if(flag)
                                        b[q++] = m;
                                flag = 1;
                        }
                }
                for(i = 0; i < q-1; i++)//计算每一组素数的孪生素数组数
                        if(b[i+1] - b[i] == 2 || b[i+1] - b[i] == 1)
                                sum++;
                cout<<sum<<endl;//输出素数组数
                sum = 0;//重置
                q = 0;
                k++;
        }
}