C语言 素数对猜想

---

算法设计思路

1. 获取素数（注意，该部分课程产生运行超时，使用sqrt可以解决）
2. 判断素数是否相邻
3. 打印结果

---

代码

#include <stdio.h>
#include <math.h>

int issushu(int x){
    
    int count = 0;
    for(int i=2; i<sqrt(x)+1; i++){
    
        if(x % i==0){
    
            return 0;
        }
    }
    return 1;
}

int main(){
    
    int n, i;
    int x=0;
    scanf("%d", &n);
    for(i=5; i<=n; i++){
    
        if(issushu(i-2) && issushu(i)){
    
            x++;
        }
    }
    printf("%d", x);
    return 0;
}

---

运行结果