PAT考試乙級1007(C語言實現)
阿新 • • 發佈:2019-01-10
#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、判斷素數函式儘量寫在外面,否則會很麻煩。