PAT乙级1007 素数对猜想

PAT乙级1007 素数对猜想

最近准备参加PAT乙级考试（初学者不敢报甲级。。。）
用了两种方法实现：

#include "stdio.h"
#include "math.h"
int main(void)
{
 int sushu(int n);
 int i,n,k=0,j=0,count=0;
 int flag=3;//记录前一个素数 
 scanf("%d",&n);
 for(i=3;i<=n;i++)
 {
  if(sushu(i))
  {
   if(i-flag==2)
   {count++;}
   flag=i; 
  }
 }
 printf("%d",count);
}
//判断一个数是否为素数 
 int sushu(int n){
  int j;
  for(j=2;j<=sqrt(n);j++)
  {
   if(n%j==0)
   return 0;
    }
  return 1;
 }

第二种方法，通过数组实现，目测不如上一种

#include "math.h"
int main(void)
{
 int sushu(int n);
 int i,n,k=0,j=0, 
 scanf("%d",&n);
 int a[10000]; //存储素数 
 for(i=3;i<=n;i++)
 {
  if(sushu(i))
  {
   a[j]=i;
   j++; 
  }
 }
 //判断前后两个素数差是否为2 
 for(j=0;a[j]!=0;j++)
 {
  if(a[j+1]-a[j]==2)
  k++;
 }
 printf("%d",k);
}
//判断一个数是否为素数 
 int sushu(int n){
  int j;
  for(j=2;j<=sqrt(n);j++)
  {
   if(n%j==0)
   return 0;
    }
  return 1;

欢迎大家指出不足