素數對猜想，素數猜想

素數對猜想，素數猜想

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 #define MAX 100000
 5 int a[MAX];
 6 int isprime(int num);
 7 int main()
 8 {
 9     int num,i;
10     scanf("%d",&num);
11     memset(a,0,MAX);
12     a[0]=2;
13     int c1=0,c2=0;
14     for(i=3;i<=num;i++){
15         if(isprime(i)){
16             c1++;
17             a[c1]=i;
18             if(a[c1]-a[c1-1]==2)
19             {
20                 c2++;
21             }
22         }
23     }
24     printf("%d",c2);
25     return 0;
26 }
27 
28 
29 int isprime(int num){
30     int flag=1,i;
31     for(i=2;i<=sqrt(num);i++)
32     {
33         if(num%i==0)flag=0;
34     }
35     return flag;
36 }