\r\npackage jp.yucchi.primenumber_old;\r\n\r\nimport java.util.ArrayList;\r\nimport java.util.List;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class PrimeNumber_Old {\r\n\r\n private static final int UP_NUMBER = 32_000_000;\r\n\r\n public static void main(String[] args) {\r\n\r\n long startTime = System.nanoTime();\r\n\r\n List primes = new ArrayList<>();\r\n\r\n for (int i = 2; i < UP_NUMBER + 1; i++) {\r\n if ((i & 0b1) == 0 && i > 0b10) {\r\n continue;\r\n }\r\n int j;\r\n for (j = (int) Math.sqrt(i); i % j != 0; j--) {\r\n }\r\n if (j == 0b1 && i != 0b1) {\r\n primes.add(i);\r\n }\r\n }\r\n\r\n System.out.println(primes.size() + \"\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002\");\r\n\r\n long time = System.nanoTime() - startTime;\r\n System.out.println((int) (time * 1e-9) \/ 3_600 + \"\u6642\u9593\"\r\n + (int) ((time * 1e-9) \/ 60) % 60 + \"\u5206\"\r\n + (int) (time * 1e-9 % 60) + \"\u79d2\"\r\n + Double.toString((time * 1e-9 % 60) % 1).substring(2));\r\n\r\n\/\/ for (Integer result : primes) {\r\n\/\/ System.out.println(result);\r\n\/\/ }\r\n\r\n }\r\n\r\n}\r\n<\/pre>\n<\/p>\n
\u3053\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f 32,000,000 \u307e\u3067\u306e\u81ea\u7136\u6570\u306b\u7d20\u6570\u304c\u3044\u304f\u3064\u3042\u308b\u304b\u691c\u51fa\u3057\u3001\u305d\u306e\u51e6\u7406\u6642\u9593\u3092\u8a08\u6e2c\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n
\u3061\u306a\u307f\u306b\u691c\u51fa\u3055\u308c\u305f\u7d20\u6570\u306f\u30b3\u30e1\u30f3\u30c8\u30a2\u30a6\u30c8\u3057\u3066\u3042\u308b\u90e8\u5206\u3092\u89e3\u9664\u3059\u308c\u3070\u8868\u793a\u3055\u308c\u307e\u3059\u3002<\/p>\n
\u305d\u308c\u3067\u306f\u6c17\u306b\u306a\u308b\u51e6\u7406\u6642\u9593\u306f\u6b21\u306e\u3088\u3046\u306b\u3051\u3063\u3053\u3046\u6642\u9593\u304b\u304b\u3063\u3066\u307e\u3059\u3002(>_<\uff61)<\/p>\n
1973815\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002
0\u6642\u95932\u520653\u79d240869402600000626<\/p>\n
\u305d\u308c\u3067\u306f\u3053\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u73fe\u4ee3\u7684\u306b\u4e26\u884c\u51e6\u7406\u3055\u305b\u3066\u307f\u307e\u3059\u3002<\/p>\n
\u3053\u308c\u3082 Java8 \u3058\u3083\u306a\u3044\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002<\/p>\n
\u305d\u3046\u3001Executor \u3092\u4f7f\u3063\u3066\u5e73\u884c\u51e6\u7406\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3093\u3067\u307f\u307e\u3057\u305f\u3002<\/p>\n
\r\npackage jp.yucchi.primenumber4executor;\r\n\r\nimport java.lang.management.ManagementFactory;\r\nimport java.util.ArrayList;\r\nimport java.util.List;\r\nimport java.util.concurrent.Callable;\r\nimport java.util.concurrent.ExecutionException;\r\nimport java.util.concurrent.ExecutorService;\r\nimport java.util.concurrent.Executors;\r\nimport java.util.concurrent.Future;\r\nimport java.util.logging.Level;\r\nimport java.util.logging.Logger;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class PrimeNumber4Executor implements Callable>{\r\n \r\n private static final int UP_NUMBER = 32_000_000;\r\n private final int from;\r\n private final int to;\r\n\r\n public PrimeNumber4Executor(final int from, final int to) {\r\n this.from = from;\r\n this.to = to;\r\n }\r\n\r\n public static void main(String[] args) {\r\n \r\n long startTime = System.nanoTime();\r\n \r\n final int procs = ManagementFactory.getOperatingSystemMXBean().getAvailableProcessors();\r\n ExecutorService executor = Executors.newFixedThreadPool(procs);\r\n final int range = UP_NUMBER \/ procs;\r\n List>> futures = new ArrayList<>();\r\n for (int i = 0; i < procs; i++) {\r\n final int from = i * range + 1;\r\n final int to = (i + 1) * range;\r\n futures.add(executor.submit(new PrimeNumber4Executor(from, to)));\r\n }\r\n \r\n executor.shutdown();\r\n \r\n List totalPrimes = new ArrayList<>();\r\n \r\n for (Future> future : futures) {\r\n try {\r\n List primes = future.get();\r\n totalPrimes.addAll(primes);\r\n } catch (InterruptedException | ExecutionException ex) {\r\n Logger.getLogger(PrimeNumber4Executor.class.getName()).log(Level.SEVERE, null, ex);\r\n }\r\n }\r\n\r\n \r\n System.out.println(totalPrimes.size() + \"\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002\");\r\n long time = System.nanoTime() - startTime;\r\n System.out.println((int) (time * 1e-9) \/ 3_600 + \"\u6642\u9593\"\r\n + (int) ((time * 1e-9) \/ 60) % 60 + \"\u5206\"\r\n + (int) (time * 1e-9 % 60) + \"\u79d2\"\r\n + Double.toString((time * 1e-9 % 60) % 1).substring(2));\r\n \r\n\/\/ for (Integer result : totalPrimes){\r\n\/\/ System.out.println(result);\r\n\/\/ }\r\n \r\n }\r\n \r\n @Override\r\n public List call() throws Exception {\r\n List primes = new ArrayList<>();\r\n for (int i = from; i < to + 1; i++) {\r\n \r\n if ((i & 0b1) == 0 && i > 0b10) {\r\n continue;\r\n }\r\n int j;\r\n for (j = (int) Math.sqrt(i); i % j != 0; j--) {\r\n \r\n }\r\n \r\n if (j == 1 && i != 1) {\r\n primes.add(i);\r\n }\r\n }\r\n return primes;\r\n }\r\n \r\n}\r\n<\/pre>\n<\/p>\n
\u5b9f\u306f\u3053\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u968f\u5206\u524d\u306b Executor \u306e\u5b66\u7fd2\u306b\u30cd\u30c3\u30c8\u3067\u898b\u3064\u3051\u305f\u30b5\u30f3\u30d7\u30eb\u3092\u307b\u307c\u3044\u305f\u3060\u3044\u3066\u307e\u3059\u3002<\/p>\n
\u3053\u3046\u3044\u3046\u306e\u306f\u601d\u3044\u3064\u304b\u306a\u304b\u3063\u305f\u306a\u3041\u30fb\u30fb\u30fb<\/p>\n
\u3067\u3001\u304d\u3063\u3068\u51e6\u7406\u6642\u9593\u304c\u77ed\u7e2e\u3055\u308c\u3066\u3044\u308b\u3060\u308d\u3046\u3068\u4e88\u60f3\u3055\u308c\u308b\u7d50\u679c\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002<\/p>\n
1973815\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002
0\u6642\u95930\u520614\u79d22449762050000004<\/p>\n
\u304a\u304a\u3063\uff01\u3000\u51c4\u3044\u305e\uff01\u3000\u3055\u3059\u304c Java5 \u306e\u4e3b\u5f79\u306e Executor \u3060\uff01<\/p>\n
\u3064\u3044\u3067\u3060\u304b\u3089 NetBeans \u306e\u30d7\u30ed\u30d5\u30a1\u30a4\u30e9\u3067\u306e\u30b9\u30ec\u30c3\u30c9\u3068 CPU \u3092\u8cbc\u3063\u3066\u304a\u304d\u307e\u3059\u3002<\/p>\n
$\"PrimeNumber4Executor\"$ <\/a><\/p>\n
$\"ex1\"$ <\/a><\/p>\n
<\/p>\n
\u3055\u3066\u3001\u305d\u308d\u305d\u308d\u53e4\u304d\u6642\u4ee3\u306e\u30b3\u30fc\u30c9\u306f\u898b\u98fd\u304d\u305f\u9803\u5408\u3044\u306b\u306a\u3063\u3066\u304d\u307e\u3057\u305f\u306d\u3002<\/p>\n
Java8 \u6642\u4ee3\u306e\u7d20\u6570\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3093\u3067\u307f\u307e\u3057\u305f\u3002<\/p>\n
\r\npackage jp.yucchi.primenumber4parallelstream;\r\n\r\nimport java.util.List;\r\nimport java.util.stream.Collectors;\r\nimport java.util.stream.IntStream;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class PrimeNumber4ParallelStream {\r\n\r\n private static final int UP_NUMBER = 32_000_000;\r\n\r\n public static void main(String[] args) {\r\n\r\n long startTime = System.nanoTime();\r\n\r\n List primeList = IntStream.rangeClosed(1, UP_NUMBER)\r\n .parallel()\r\n .filter(n -> ((n & 0b1) != 0 || n == 0b10) && n > 0b1)\r\n .filter(PrimeNumber4ParallelStream::isPrime)\r\n .boxed()\r\n .collect(Collectors.toList());\r\n\r\n System.out.println(primeList.size() + \"\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002\");\r\n\r\n long time = System.nanoTime() - startTime;\r\n System.out.println((int) (time * 1e-9) \/ 3_600 + \"\u6642\u9593\"\r\n + (int) ((time * 1e-9) \/ 60) % 60 + \"\u5206\"\r\n + (int) (time * 1e-9 % 60) + \"\u79d2\"\r\n + Double.toString((time * 1e-9 % 60) % 1).substring(2));\r\n\r\n\/\/ primeList.forEach(System.out::println);\r\n }\r\n\r\n private static boolean isPrime(int number) {\r\n return IntStream.rangeClosed(2, (int) Math.sqrt(number))\r\n .allMatch(n -> (number % n) != 0);\r\n }\r\n\r\n}\r\n<\/pre>\n<\/p>\n
\u51c4\u304f\u30b7\u30f3\u30d7\u30eb\u3067 Java5 \u6642\u4ee3\u306e Executor \u3088\u308a\u7dba\u9e97\u3067\u3059\uff01<\/p>\n
\u305d\u308c\u306b Java8 \u306b\u6163\u308c\u308b\u3068\u3053\u3061\u3089\u306e\u65b9\u304c\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u306e\u53ef\u8aad\u6027\u304c\u826f\u3044\u3068\u601d\u3046\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/strong><\/font><\/p>\n
\u3055\u3041\u3001Java8 \u6642\u4ee3\u306e\u7d20\u6570\u3092\u6c42\u3081\u308b\u30b3\u30fc\u30c9\u306e\u51e6\u7406\u901f\u5ea6\u306f\u3069\u3046\u306a\u3093\u3060\uff01?<\/p>\n
1973815\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002
0\u6642\u95930\u52063\u79d25042672730000004<\/p>\n
\u306a\u3093\u3068\uff01 Executor \u4f7f\u3063\u3066\u4e26\u884c\u51e6\u7406\u3057\u3066\u30d7\u30ed\u30b0\u30e9\u30e0\u3088\u308a\uff15\u500d\u8fd1\u304f\u9ad8\u901f\u306b\u51e6\u7406\u3055\u308c\u3066\u307e\u3059\uff01<\/strong><\/font><\/p>\n
ParallelStream \u4f7f\u3044\u3069\u3053\u308d\u3092\u8aa4\u3089\u306a\u3051\u308c\u3070\u51c4\u304f\u5e78\u305b\u306b\u306a\u308c\u305d\u3046\u306a\u6c17\u304c\u3059\u308b\u3002<\/p>\n
\u3053\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f parallel() \u30e1\u30bd\u30c3\u30c9\u3092\u3061\u3087\u3053\u3063\u3068\u66f8\u304f\u3060\u3051\u3067\u306a\u3093\u3068\u4e26\u884c\u51e6\u7406\u3092\u3057\u3066\u304f\u308c\u307e\u3059\u3002<\/p>\n
\u5185\u90e8\u3067Java7 \u306e\u4e3b\u5f79\uff1f \u3068\u3057\u3066\u6d3b\u8e8d\u3057\u305f Fork\uff0fJoin Framework \u304c\u4f7f\u308f\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n
\u3053\u3061\u3089\u3082\u3064\u3044\u3067\u306b\u30b9\u30ec\u30c3\u30c9\u3068 CPU \u306e\u30d7\u30ed\u30d5\u30a1\u30a4\u30eb\u753b\u50cf\u3092\u8cbc\u3063\u3066\u304a\u304d\u307e\u3059\u3002<\/p>\n
Fork\uff0fJoin Framework \u304c\u4f7f\u308f\u308c\u3066\u3044\u308b\u306e\u304c\u78ba\u8a8d\u3067\u304d\u307e\u3059\u306d\u3002<\/p>\n
$\"PrimeNumber4ParallelStream\"$ <\/a><\/p>\n
$\"PPS1\"$ <\/a><\/p>\n
<\/p>\n
\u3053\u306e Java8 \u6642\u4ee3\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u304c 20 \u884c\u76ee\u306e parallel() \u30e1\u30bd\u30c3\u30c9\u3092\u30b3\u30e1\u30f3\u30c8\u30a2\u30a6\u30c8\u3057\u3066<\/p>\n
\u30b7\u30fc\u30b1\u30f3\u30b7\u30e3\u30eb\u51e6\u7406\u3055\u305b\u308b\u3068\u51e6\u7406\u6642\u9593\u306f\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3057\u305f\u3002<\/p>\n
1973815\u500b\u306e\u7d20\u6570\u3092\u691c\u51fa\u3057\u307e\u3057\u305f\u3002
0\u6642\u95930\u520649\u79d2009503713000000857<\/p>\n
\u4e00\u756a\u6700\u521d\u306b\u7d39\u4ecb\u3057\u305f\u53e4\u3044\u30d7\u30ed\u30b0\u30e9\u30e0\u3088\u308a\u304b\u306f\u9ad8\u901f\u3067\u3059\u306d\u3002\u3067\u3082\u3002\u9045\u3044\u3088\u306d\u3002<\/p>\n
\u3061\u306a\u307f\u306b\u30b9\u30ec\u30c3\u30c9\u30e2\u30cb\u30bf\u30fc\u3067\u30b7\u30fc\u30b1\u30f3\u30b7\u30e3\u30eb\u51e6\u7406\u3055\u308c\u3066\u3044\u308b\u3053\u3068\u304c\u78ba\u8a8d\u3067\u304d\u307e\u3059\u3002<\/p>\n
$\"PrimeNumber4NonParallelStream\"$ <\/a><\/p>\n
<\/p>\n
\u6587\u5b57\u5217\u9023\u7d50\u3067\u306f Java8 \u6642\u4ee3\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u6b8b\u5ff5\u306a\u7d50\u679c\u3068\u306a\u3063\u305f\u3051\u3069\u7d20\u6570\u691c\u51fa\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u306f\u672c\u9818\u767a\u63ee\u3068\u3044\u3063\u305f\u3068\u3053\u308d\u3067\u3059\u306d\uff01<\/p>\n
\u6700\u5f8c\u306b\u3001Java8 \u51c4\u3044\uff01(^_^)<\/strong><\/font><\/p>\n
Hatena \u30bf\u30b0: Java<\/a><\/div>\n
\n
$\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0$ <\/a><\/div>\n
$Facebook \u306b\u30b7\u30a7\u30a2$ <\/a><\/div>\n
<\/g:plusone><\/div>\n
Tweet<\/a><\/div>\n <\/div>\n
\n","protected":false},"excerpt":{"rendered":"
\u300c\u5275\u308bJava\u300d \u306e\u8457\u8005\u3067\u3042\u308b\u3001\u304d\u3057\u3060\u3055\u3093\u304c\u300cJava8\u6642\u4ee3\u306e\u6587\u5b57\u5217\u9023\u7d50\u307e\u3068\u3081\u300d\u3068\u3044\u3046\u9762\u767d\u3044\u8a18\u4e8b\u3092\u66f8\u3044\u3066\u304f\u308c\u305f\u3002 \u6587\u5b57\u5217\u9023\u7d50\u3060\u3068 Java8 \u3067\u306e Stream API \u3067\u30b3\u30cd\u30b3\u30cd\u3057\u3066\u3082\u611f\u52d5\u7684\u306a\u7d50\u679c\u306f\u5f97\u3089\u308c\u305a\u6b8b\u5ff5\u306a\u7d50\u679c\u3068\u306a\u3063\u305f\u3002 \u3064\u307e\u308a\u6587\u5b57\u5217\u9023\u7d50\u306f\u4eca\u307e\u3067\u901a\u308a\u306e\u307b\u3046\u304c\u901f\u3044\u3088\u3063\u3066\u3053\u3068\u306e\u3088\u3046\u3067\u3059\u3002 \u3055\u3066\u3001\u305d\u308c\u3067\u306f\u3042\u307e\u308a\u306b\u3082 Java8 \u306e Stream API \u304c\u53ef\u611b\u305d\u3046\u306a\u306e\u3067 Stream API \u5a01\u529b\u3092\u767a\u63ee\u3059\u308b\u3088\u3046\u306a\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3093\u3067\u307f\u307e\u3059\u3002 \u3068\u3044\u3063\u3066\u3082\u7c21\u5358\u3067\u30b7\u30f3\u30d7\u30eb\u306a\u3082\u306e\u306b\u3057\u307e\u3059\u3002 \u307f\u3093\u306a\u5927\u597d\u304d\u7d20\u6570\u3092\u8868\u793a\u3055\u305b\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002 \u7d20\u6570\u3068\u8a00\u3048\u3070\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3060\u3068\u8ab0\u3082\u304c\u601d\u3046\u306e\u3067\u3059\u304c\u3001\u305d\u308c\u306f\u7121\u304b\u3063\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[17],"class_list":["post-1530","post","type-post","status-publish","format-standard","hentry","category-java","tag-java"],"_links":{"self":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1530","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1530"}],"version-history":[{"count":2,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1530\/revisions"}],"predecessor-version":[{"id":1531,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1530\/revisions\/1531"}],"wp:attachment":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1530"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1530"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1530"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}