我优化都做了,还是错
链接就不放了,如果没做过的话是不能看到题目的
我的代码:
#include<iostream>
#include<cmath>
using namespace std;
bool prime(int n){
long long mid = sqrt(n);
if(n < 2) return false;
for(int i = 2;i < mid;i++){
if(n % i == 0){
return false;
}
}
return true;
}
int main(){
long long a,b;
int flag = 0;
cin>>a>>b;
for(int i = a;i <= b;i++){
if(prime(i) && prime(i / 10)){
cout<<i<<endl;
flag = 1;
}
}
if(flag == 0){
cout<<"None";
}
return 0;
}
题解:
#include <bits/stdc++.h>
using namespace std;
int a, b, ans;
bool flag = 0;
bool f(int n)
{
if(n < 2)
return 0;
for(int i = 2; i * i <= n; i++)
{
if(n % i == 0)
return 0;
}
return 1;
}
int main()
{
cin >> a >> b;
for(int i = a; i <= b; i++)
{
if(f(i) && f(i / 10))
{
flag = 1;
cout << i << endl;
}
}
if(flag == 0)
cout << "None";
return 0;
}