2021.11.4 今天是严格上应该可以用栈来写 从第一位一直遍历到倒数第二位,但这样可能需要有字符串转整形函数stoi函数 日后可以观看这篇博客 https://blog.csdn.net/qq_33221533/article/details/82119031 但我没有写递归函数,简单写了两个循环:
#include<stack>
#include<cmath>
using namespace std;
typedef long long ll;
int main(){
ll t;
cin >> t;
for(int i = t/10;i>0;i/=10){
int j = i%10;
t = t*10+j;
}
int q = sqrt(t);
for(int j = 2;j<=q;j++){
if(t%j==0) {
cout << "noprime";
return 0;
}
}
cout << "prime" <<endl;
return 0;
}
比较简单,搞不懂为什么8行的i>=0 i=0时不行,去掉=就行 ouo