PAT 1007. 素数对猜想 (20)

让我们定义 d_n 为：d_n = p_n+1 - p_n，其中 p_i 是第i个素数。显然有 d₁=1 且对于n>1有 d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 10⁵)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

如果运行超时，那可能是判断素数时没开根号。

因为任何一个数的因数是成对出现的，而且分布在根号的两侧。如果小于开根号的一侧没有，那么另一侧也一定没有。就一定是素数了。

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 int main(){
     int number;
     int temp = ;
     int sum = ;
     int j;
     scanf("%d",&number);
     for(int i=;i<=number;i++){
         int temp1 = (int)sqrt(i);
         for(j=;j<=(int)sqrt(i);j++){
             if(i%j==)
                 break;
         }
         if(j>(int)sqrt(i)){
             if(i-temp==){
                 sum++;
             }
             temp = i;
         }
     }
     printf("%d",sum);
 }
      

4