結果
問題 |
No.843 Triple Primes
|
ユーザー |
|
提出日時 | 2019-06-28 22:07:41 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,870 bytes |
コンパイル時間 | 3,565 ms |
コンパイル使用メモリ | 79,320 KB |
実行使用メモリ | 75,460 KB |
最終ジャッジ日時 | 2024-07-02 04:48:25 |
合計ジャッジ時間 | 7,697 ms |
ジャッジサーバーID (参考情報) |
judge1 / 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; 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); 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()); int ans = 0; for(int r=0; r<=Math.sqrt(n); r++) { double val = Math.pow(r, 2); for(int p=0; p<=val; p++) { for(int q=0; q<=val; q++) { if(p+q == val) { if(targetNumbers[p] && targetNumbers[q] && targetNumbers[r]) ans++; } } } } System.out.println(ans); scanner.close(); } }