素数对猜想

知道素数的概念应该不难。

写一个判断素数的函数，注意到1不是素数，特判1的情况。

#include<stdio.h>#include<math.h>int prime(int n){int i;if(n<2)return 0;for(i=2;i<=sqrt(n);i++){if(n%i==0)break;}if(i>sqrt(n))return 1;return 0;}int main(){int n,i,count=0,j=0;scanf("%d",&n);int pnum[n];for(i=2;i<=n;i++){if(prime(i)==1){pnum[j]=i;j++; }}for(i=0;i<j-1;i++){if(pnum[i+1]-pnum[i]==2)count++;}printf("%d",count);}