c 回文素數，說得好，賞金50

你的這一段判斷回文真的足夠好了。 這是你的修改版本：

#include

#include

#define w 100000

using namespace std;

int main(){

long int i,j,k,n,m,a[w],x,d,b;

char aa[800],c[800];

memset(aa,0,800);

memset(c,0,800);

cin>>m>>n;

x=0;d=0;

for(i=m;i<=n;i++)

k=0;for(j=2;j

#include

using namespace std;

int main(){

long int m, n, i, j;

long int tmp,huiwen;

cin>>m>>n;

if(m < 2)

除了這種特殊情況中的 1 種。

m = 2;

for(i = m; i <= n;i++） 來判斷它是否為素數。

for(j = 2; j * j <= i;j++） 只需要判斷為 j * j == i。

if(i % j == 0)

非素數，你可以跳到這裡。

break;

if( j * j <= i)

它不一定是質數。

continue;

確定文字是否為回文。

tmp = i;

huiwen = 0;

while(tmp > 0)

huiwen = huiwen * 10 + tmp % 10);

tmp /= 10;

if(huiwen == i)

這是回文。 cout<

#include ""

#include

#include

#include

#define w 100000

using namespace std;

int isprime(int n)

質數判斷功能。

int i,s=(int)(sqrt(n)+1);

if(n%2==0 &&n>2) return 0;

for(i=1;i>m>>n;

x=0;d=0;

for(i=m;i<=n;i++)

計算質數？？ 提取到子函式中。

if(isprime(i)){

a[x]=i;

x++;d++;

long int it=0,chan=0;

for(x=0;x>m>>n;

x=0;for(i=m;i<=n;i++） 來計算素數？？提取到子函式中。

if(isprime(i)){

a[x]=i;

x++;for(i=0;iif ( ishuiwen(a[i])

cout

bool ispal （char c） 確定它是否為回文數。

int l,n;

l = strlen(c);輸入數字的長度。

n = l/2;中位數。

coutelse return false;對稱位置不相等並退出迴圈。

return true;

做乙個標記。

其實也不知道你的**怎麼了，就直接換了乙個。

#include

#include

int prime（int n） 確定素數 {int m=sqrt（n）+1， i;

for(i=2;i

TLE不是你的錯，而是演算法太複雜，導致超時。

就資料量而言，最後三個測試資料無疑是最大的。

所以你不能用 isprime 來分辨素數。

建議使用素篩演算法。

或者你可以製作乙個包含所有素數的表，然後只在已知素數的範圍內判斷素數。 這可以大大加快速度。

兩個子功能可以做到這一點。

因為確定素數的運算量大於回文數，所以所有兩個子函式都是判斷它是否是回文，然後判斷它是否是素數。

質數，因為它們不是以 1 開頭的，所以所有判斷 1 的情況都省略了 int sushu（int n）。

回文亞功能。

int hui(int n)

j--;while(iif(a[++i]!=a[--j])

return 0;

return 1;

主要功能。 main()

多次輸入並自行轉換主功能。

在vc++下傳遞，個位數不是回文數，我從11開始判斷，包括

intsushu(int

n)inthuiwen(int

n)void

main()

#include ""

bool ishuiwei(int x);

bool isshushu(int x);

void main()}

計算 x 是否為回文數。

bool ishuiwei(int x)

return true;

計算 x 是否為素數。

bool isshushu(int x)

錯誤已被標記並更正。

int main()

else i++;

return 0;

bool isprime(int i)

return true;

bool ishuiwen(int i)return (result == temp);它不能再是 i，你的 i 迴圈到 0。 }

bool isprime(int i)

return true;

void main()

else i++;

在這裡新增 count++; 這應該有結果。

有無限的回文素數。 如何輸出給你。 至少，必須有資格。