素数回文
#include
#include
#include
#include
using namespace std;
int digits(long long num) {
int count = 0;
while(num != 0) {
num /= 10;
count++;
}
return count;
}
bool isprime(long long n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (long long i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
int main() {
long long a, b = 0;
cin >> a;
int cnt = digits(a);
long long c = a / 10;
while (a > 0) {
b = b * 10 + a % 10;
a = a / 10;
}
long long e = pow(10, cnt);
long long j = c * e;
long long i = j + b;
if (isprime(i)) {
cout << "prime" << endl;
} else {
cout << "noprime" << endl;
}
return 0;
}
#include
#include
#include
#include
using namespace std;
int digits(long long num) {
int count = 0;
while(num != 0) {
num /= 10;
count++;
}
return count;
}
bool isprime(long long n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (long long i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
int main() {
long long a, b = 0;
cin >> a;
int cnt = digits(a);
long long c = a / 10;
while (a > 0) {
b = b * 10 + a % 10;
a = a / 10;
}
long long e = pow(10, cnt);
long long j = c * e;
long long i = j + b;
if (isprime(i)) {
cout << "prime" << endl;
} else {
cout << "noprime" << endl;
}
return 0;
}
全部评论
相关推荐
牛客30461999...:写的真好啊,文学功底好。有句话感触很深,AI的确提效了,按理说同样的工作内容,如果有AI的帮助,完全不用加班就能搞定。但现在加班现象依旧普遍,这是由社会观念、制度决定的,社会以生产最大为导向,AI节省的时间、创造的价值流向资本而不是打工人,同时有了AI竞争更大了,对工作的要求、速度要求都上升了。 点赞 评论 收藏
分享
无能的后端仔:希望校招生注意,hr面不要被hr套路透露真实家庭情况
查看5道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-17 10:20
河北工业大学 Java 点赞 评论 收藏
分享
