1. 程式人生 > >PAT考試乙級1007(C語言實現)

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、判斷素數函式儘量寫在外面,否則會很麻煩。