刷题记录

PAT刷题记录–12.31

1039 素数对猜想
坑：同一个素数不允许出现两次
即1 3 是一个数对那么3 5 就不能再算进去了，即一个素数只能出现在一个对里面。

#include "stdio.h"
#include "math.h"
bool isprime(int n)
{
    if(n==1||n==2||n==3)
        return true;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    int N;
    int A[100000]={0};
    int count;
    scanf("%d",&N);
    for(int i=1;i<=N-2;i++)
    {
        if(isprime(i)&&isprime(i+2)&&A[i]==0)
        {count++;A[i]=1;A[i+2]=1;}
    }
    printf("%d\n",count);
}