c语言编辑程序问题1

Question

找m,n区间内所有的栾生素数并输出。栾生素数是指差为2的两个素数，例如，3和5，5和7。
①编马函数int prime(int n)，判断素数。
② 编写main函数，接收键盘输入的m和n的值，寻找m,n区间内所有的李生素数并输出，并将车生素数的对数输出，若区问内没有孪生素数，则输出“该区间内无孪生素数”。

Answer 1

判断素数的方法是:i从2到n循环，如果n能被i整除，则n不是素数

#include<iostream>
using namespace std;
int prime(int n){
    for(int i = 2;i * i <= n;i++){
        if(n % i == 0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int m,n,cnt = 0;
    cin >> m >> n;
    for(int i = m;i <= n;i++){
        if(prime(i) && prime(i + 2)){
            cnt++;
        }
    }
    if(cnt > 0){
        cout << cnt;
        return 0;
    }else{
        cout << "该区间内无孪生素数"; 
    }
    return 0;
}