C语言实现素数对计数程序 - 详细解析与代码示例

#include<stdio.h> #include<stdlib.h>

int isPrime(int n) { if(n<=1) return 0;

for(int i=2;i*i<=n;i++)
{
    if(n%i==0)
    return 0;
}

return 1;

}

int main() { int n=0;int j=0; scanf("%d",&n); int *array=(int )malloc(nsizeof(int)); for(int i=2;i<=n;i++) { if(isPrime(i)) {

        array[j]=i;
        j++;
    }
}

int count=0;
for(int k=0;k<j-1;k++)
{
    if((array[k+1]-array[k])==1&&(array[k+1]-array[k])%2==0)
    {
        count++;
    }
}

printf("%d",count);
free(array);

}