题解
绝对素数
2 条题解
-
0
#include<bits/stdc++.h> using namespace std; bool isprime(int x) { if (x <= 1) { return false; } else { for (int i = 2; i <= sqrt(x); i++) { if (x % i == 0) { return false; } } return true; } } int main () { for (int i = 10; i <= 99; i++) { if (isprime(i) && isprime(i % 10 * 10 + i / 10)) { cout << i << endl; } } return 0; } -
0
#include<bits/stdc++.h> using namespace std; bool sushu(int n){ int r=true; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } if(n>1&&r){ return true; }else{ return false; } } int main(){ int a,b; for(int i=10;i<=99;i++){ a=i%10; b=i/10%10; if(sushu(a*10+b)&&sushu(b*10+a)){ cout<<i<<endl; } } return 0; }
- 1