1007 素数对猜想 (20分)

#include <stdio.h>
#include<math.h>
int isprime(int a);
int main()
{
int i,j=0,a[100000],count=0;
long n;
scanf("%ld",&n);
for(i=1;i<=n;i++)
{
if(isprime(i)==1)
{
a[j]=i;
j++;
}
}
for(i=0;i<j;i++)
{
if(a[i+1]-a[i]==2)
{
count++;
}
}
printf("%d\n",count);
return 0;
}
int isprime(int a)
{
int i,bz=0;
for(i=2;i<=sqrt(a);i++)//求开方前的约数，减少计算量
{
if(a%i==0)
{
bz=1;
break;
}
}
if(bz==0&&a!=1)
return 1;
else
return 0;
}

1007 素数对猜想 (20分)

原文：https://www.cnblogs.com/cy846586184/p/12295086.html