PTA 7-3可逆プライム(15分)

小さなからすべての4桁の素数の大出力に可逆ください。リバーシブルプライム手段:素数も素数を構成する逆の順序でその番号の数字の順番が逆になります。

入力フォーマット:

ノー

出力フォーマット:

スペース間隔可逆素数、スペースなしで行の末尾への出力ライン。余分なスペースや改行なしのラインの終わり

サンプル入力:

 

出力例:



著者:陳英
単位:南昌航空大学
制限時間:100ミリ秒
メモリ制限:64メガバイト
コードの長さの制限:16キロバイト
 
 
 
1つの パブリック クラスメイン{
 2      公共 静的 ボイドメイン(文字列[]引数){
 3          int型の和= 0 4          のためのINT I 1000 =; I <= 9999; I ++ ){
 5が             あれば(SSS(I)== 1 ){
 6                  INT GW = I 10% 7                  INT SW = I%10分の100 8                  INT BW = I%100分の1000 9                  int型 QW = I / 1000 10                  であれば(SSS(GW×1000 + SW * 100 + BW * 10 + QW)== 1 ){
 11                      であれば(和== 0)System.out.print(I)。
12                       System.out.print(」「+ I)。
13                      和= 1 14                  }
 15              }
 16          }
 17      }
 18  
19      プライベート 静的 INT SSS(INT X){
 20  
21          INT I、フラグ= 1 22          のためには、(I 2 =; I <= Math.sqrt(x)は、I ++ ){
 23              であれば(X%I == 0 ){
 24                  フラグ= 0。// 不是素数
25                  ブレーク26             }
27         }
28         if(flag==1)return 1;//是素数
29         else return 0;
30     }
31 }

 

時間は、スーパーの少しの時間で、時には運を持っていたカードに問題。でも削除空白行は、タイムアウトにタイムアウトせずに削除されています。注釈タイムアウトを追加します。
 

おすすめ

転載: www.cnblogs.com/Flyfishy/p/12163863.html