Xin chào mọi người ạ! Hiện tại mình đang gặp lỗi Time Limit Exceeded ở cả hai bài dưới đây
Bài 1: Tìm số đảo ngược cũng là số nguyên tố
using namespace std;
bool nt(int n)
{
if(n<2) return false;
for (int i=2; i<n; i++)
{
if (n%i==0) return false;
}
return true;
}
int Dao(int n)
{
int x=0;
do
{
x=x*10+n%10;
n/= 10;
}
while(n!=0);
return x;
}
int main()
{
int a,b,dem=0;
cin >> a >> b;
for(int i=a; i<=b; i++)
{
if (nt ( Dao(i)) && nt(i) )
{
dem++;
}
}
cout<<dem;
}
Bài 2: Tìm tổng ước chung của 2 số nguyên dương
using namespace std;
int input ()
{
int a;
cin >> a;
return a;
}
int input (int &b)
{
cin>>b;
return NULL;
}
int TongUocChung(int a, int b)
{
int s=0;
for (int i=1; i<=a && i<=b; i++)
{
if(a%i==0 && b%i==0)
s=s+i;
}
return s;
}
int main()
{
int a, b;
a = input();
input(b);
cout << a << b;
cout << TongUocChung(a, b);
return 0;
}
Xin phép được nhờ mọi người hướng dẫn cách khắc phục lỗi, mình xin cảm ơn rất nhiều !
căn cứ vào giới hạn của bài, hoặc lấy (int)(1.4142*1<<15).
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?