递归-素数的计算

#include <bits/stdc++.h> 
using namespace std;

int isprime(int n){
    int isture=1;
    for(int i=2;i<n;i++){ if(n%i==0){ isture=0; break; } } return isture; } int main(){ int a; cin>>a;
    cout<<a<<" "<<isprime(a);
    return 0;
}

这个写法，里面的循环

for(int i=2;i<n;i++)

可以进行优化提高效率，改为

for(int i=2;i*i<n;i++)

或者

for(int i=2;i<n/i;i++)

推荐最后一种写法。