1007 素数对猜想

#include<stdio.h>
#include<math.h>
int main()
{
    int n,a[100000],k,s=0,r=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        k=0;
        if(i==1)
           continue;
        if(i==2)
        {
            a[s++]=i;
            continue;
        } 
        for(int j=2;j<=sqrt(i);j++)//这里需要用平方根来进行判定而不可以用从1到N来进行判定，否则当数特别大的时候会运行超时
        {
            if(i%j==0)
              k++;
        } 
        if(k==0)
           a[s++]=i;
    }
    for(int g=0;g<s;g++)
    {
        if(a[g+1]-a[g]==2)
           r++;
    }
    printf("%d",r);    
}

 

转载于:https://www.cnblogs.com/gausstu/p/11325970.html