C++(求大神帮助)计算正整数 M 和 N 之间（N 不小于 M）的所有真素数。

Question

计算正整数 M 和 N 之间（N 不小于 M）的所有真素数。
真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。 例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数
关于输入
输入两个数 M 和 N，空格间隔，N值不超过 5 位
关于输出
按从小到大输出M 和 N之间（包括 M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出 No 例子输入
10 35
例子输出
11,13,17,31

Answer 1

#include<iostream>
using namespace std;

bool is_prime(int tar){ //判断是否为prime
int i = 2;
while(i <= sqrt(float(tar))){
if(tar % i == 0)
return false;
i++;
}
return true;
}

int rev_int(int tar){//求逆序数
int res = 0;
while(tar!=0){
res = res * 10 + tar % 10;
tar = tar / 10;
}
return res;
}
int main(){
int M, N;
cin>>M>>N;
bool isfirst = true;
for(int i = M; i < N; i++){
if(is_prime(i) && is_prime(rev_int(i))){
if(!isfirst)
cout<<',';
cout<<i;
isfirst = false;
}
}
printf("\n");
return 0;
}

Answer 2

//#include "stdafx.h"//vc++6.0加上这一行.
#include <iostream>
using namespace std;
bool prime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
int main(void){
int i,N,M,f;
char a[11];
while(1){
cout << "Type M & N(Positive integer,M<=N)...\n";
cin >> M >> N;
if(N>=M && M>0) break;
cout << "Error, redo: ";
}
for(f=0,i=M;i<=N;i++)
if(prime(i) && prime(atoi(strrev(itoa(i,a,10)))))
cout << (f ? "," : "") << (f=i);
if(!f) cout << "No!";
cout << endl;
return 0;
}