吊牌價 379 元:Dickies 中高幫英倫風馬丁靴盲盒 189 元
阿新 • • 發佈:2021-11-13
一、解法1
#include<bits/stdc++.h> using namespace std; const int N = 100000010; //尤拉篩 int primes[N], cnt; // primes[]儲存所有素數 bool st[N]; // st[x]儲存x是否被篩掉 void get_primes(int n) { for (int i = 2; i <= n; i++) { if (!st[i]) primes[cnt++] = i; for (int j = 0; primes[j] <= n / i; j++) { st[primes[j] * i] = true; if (i % primes[j] == 0) break; } } } //判斷迴文數 bool isHWS(int num) { int t = num, ans = 0; while (t) { ans = ans * 10 + t % 10; t /= 10; } return ans == num; } int main() { //吸氧可以通過! int a, b; scanf("%d %d", &a, &b); // if (b > 9989899)b = 9989899; get_primes(9989899); for (int i = 0; i < cnt; i++) { if (primes[i] >= a && primes[i] <= b && isHWS(primes[i])) printf("%d\n", primes[i]); } return 0; }
二、解法2
#include<bits/stdc++.h> using namespace std; const int N = 100000010; //尤拉篩 int primes[N], cnt; // primes[]儲存所有素數 bool st[N]; // st[x]儲存x是否被篩掉 void get_primes(int n) { for (int i = 2; i <= n; i++) { if (!st[i]) primes[cnt++] = i; for (int j = 0; primes[j] <= n / i; j++) { st[primes[j] * i] = true; if (i % primes[j] == 0) break; } } } //判斷迴文數 bool isHWS(int num) { int temp = num, ans = 0; while (temp != 0) { ans = ans * 10 + temp % 10; temp /= 10; } return ans == num; } int main() { int a, b; cin >> a >> b; //用90分程式碼,輸出最大的迴文質數,發現,9989899是極大值,所以,再大無用! //最大回文數:9989899 //if (b > 9989899)b = 9989899; get_primes(b); for (int i = a; i <= b; i++) { if (!st[i] && isHWS(i)) cout << i << endl;//如果既是質數同時也是迴文數,就輸出。 } return 0; }