xp的素数

题目描述

XP最近对素数很痴迷，特别是那些特殊的素数，其中有一类素数被称为孪生素数。其定义如下：如果一个数k是素数，k+2也是素数，那么k和k+2成为一对孪生素数。请计算一个给定区间m和n（0<m<n）中孪生素数对的个数。

输入

单组输入数据

m n

(0<m<n<1000)

输出

请输出一行结果:区间[m,n]中孪生素数对的个数

样例输入

1 999

样例输出

35

#include<bits/stdc++.h>

using namespace std;

int aa(int n)
{
    int i;
    if(n==1)
        return 0;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int i;
    int ans=0;
    for(i=m;i<=n-2;i++)
    {
        if(aa(i)&&aa(i+2))
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}