C++33分TLE蒟蒻求助,大佬帮帮吧
查看原帖
C++33分TLE蒟蒻求助,大佬帮帮吧
1212465
SilVeR__WolF楼主2023/11/26 15:23
#include<bits/stdc++.h>
using namespace std;
int main(void){
	int a,b,num,sum,k;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		num=i;//将i的值拷贝到num里,因为一会儿要对num的值做改动 
		sum=0;//sum用来存储num倒序的值 
		while(num)
		{
			sum=sum*10+num%10;
			num/=10;
		}//while循坏是在将num倒序后保存到sum里面 
		if(sum==i)//如果num(i的备份)倒序后还等于原先的i,则说明i是回文数,下面判断i是否为质数 
		{
			k=0;
			for(int j=2;j<i;j++)
			{
				if(i%j==0)
				k=1;
			}
			if(k==0)//如果在2到i-1里没有一个是i的因数,则i为质数,输出i 
			{
				cout<<i<<endl;
			}
		}
	}
}

明明本地唰一下就出了,可到这儿就TLE了,求调,万分感谢!

2023/11/26 15:23
加载中...