區間內的真素數

2021-08-15 07:27:05 字數 899 閱讀 1287

時間限制: 1000 ms         記憶體限制: 65536 kb

找出正整數m和n之間(n不小於m)的所有真素數。

真素數的定義:如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。

例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。

輸入兩個數m和n,空格間隔,1≤m≤n≤100000。

按從小到大輸出m和n之間(包括m和n)的真素數,逗號間隔。如果之間沒有真素數,則輸出no。

10 35

11,13,17,31
#include#include using namespace std; 

const unsigned int max=100000;

int xy(int i) ,r=i,l=1,z=1,n=0;

while(r)

l--;

for(int j=l;j>=1;j--)

return n;

} int main()

else

continue;

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

int xy(int i)

,r=i,l=1,z=1,n=0;

while(r)

l--;

for(int j=l;j>=1;j--)

return n;

}int main()

else continue;

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

if(!flag) cout<<"no";

return 0;

}

區間內的真素數

描述 找出正整數 m 和 n 之間 n 不小於 m 的所有真素數。真素數的定義 如果乙個正整數 p 為素數,且其反序也為素數,那麼 p 就為真素數。例如,11,13 均為真素數,因為11的反序還是為11,13 的反序為 31 也為素數。輸入輸入兩個數 m 和 n,空格間隔,1 m n 100000。...

區間內的真素數

2 區間內的真素數 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。輸入 輸入兩...

區間內的真素數

描述 找出正整數 m 和 n 之間 n 不小於 m 的所有真素數。真素數的定義 如果乙個正整數 p 為素數,且其反序也為素數,那麼 p 就為真素數。例如,11,13 均為真素數,因為11的反序還是為11,13 的反序為 31 也為素數。輸入輸入兩個數 m 和 n,空格間隔,1 m n 100000。...