PAT考试乙级1007(C语言实现)

#include<stdio.h>  
#include<math.h>  
int main(){
    int num,i,j,t=0,s[100000]={0},count=0;
    scanf("%d",&num);
    if(num<100000){
        for(i=2;i<=num;i++){
            if(isPrime(i)){
                s[t]=i;
                t++;
            }
        }
        /*for(i=0;i<t;i++){
            printf("%d",s[i]);
        }*/

        for(i=1;i<t;i++){
            if((s[i]-s[i-1])==2){
                count++;
            }
        }
        printf("%d",count);
    }
    return 0;
}

int isPrime(int a){  
    int i=0;
    int isprime=1;
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0){ 
            isprime=0;
            break;
        }
    }
    return isprime;
}

总结：
1、判断素数函数尽量写在外面，否则会很麻烦。