結果
問題 |
No.843 Triple Primes
|
ユーザー |
|
提出日時 | 2019-06-28 22:09:44 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,233 bytes |
コンパイル時間 | 3,453 ms |
コンパイル使用メモリ | 78,408 KB |
実行使用メモリ | 87,772 KB |
最終ジャッジ日時 | 2024-07-02 04:48:50 |
合計ジャッジ時間 | 7,518 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 TLE * 1 |
other | -- * 42 |
ソースコード
package main.java.yukicoder; import java.util.Scanner; import java.util.ArrayList; import java.util.List; import java.util.Arrays; public class C { public static void main(String[] args) { int maxNumber = 10000000; // ステップ1:「2から上限値までの整数」を探索リストに入れる。 boolean[] targetNumbers = new boolean[maxNumber + 1]; Arrays.fill(targetNumbers, true); targetNumbers[0] = false; targetNumbers[1] = false; // 素数リスト List<Integer> primeNumbers = new ArrayList<Integer>(); int sqrt = (int) Math.sqrt(maxNumber); // ステップ3:探索リストの先頭の値が、引数の平方根に達するまでふるい落とし操作を続ける。 for(int i=2; i<=sqrt; i++) { // ステップ2:探索リストの先頭の数を素数とし、その倍数を探索リストから篩い落とす。 // ※この時、既に篩い落とされた数(false)は除外する。 int firstNum = i; if (targetNumbers[i]) { for (int j=i*firstNum; j<targetNumbers.length; j+=firstNum) { targetNumbers[j] = false; } } } // ステップ4:探索リストに残った値を素数リストに移して処理終了。 for (int i=2; i<targetNumbers.length; i++) { if (targetNumbers[i]) { primeNumbers.add(i); } } //System.out.println(); Scanner scanner = new Scanner(System.in); double n = Double.parseDouble(scanner.next()); //double n = 500000; int ans = 0; for(int r=0; r<=Math.sqrt(n); r++) { if(!targetNumbers[r]) continue; double val = Math.pow(r, 2); for(int p=0; p<=val; p++) { if(!targetNumbers[p]) continue; for(int q=0; q<=val; q++) { if(!targetNumbers[q]) continue; if(p+q == val) { ans++; } } } } System.out.println(ans); scanner.close(); } }