1から100万までの数字から素数を取り出すプログラムを作成したのですが、処理する時間を短縮するため搭載されているプロセッサを可能な限り使いたいと考えております。
int core = Runtime.getRuntime().availableProcessors();
を使えば実現できそうなのですが、どう組み込んだらいいのかがわかりません。参考になるプログラムやサイトなどを教えていただけないでしょうか。
public class primenumber{
public static void main(String[] args) {
int u=0;
long startTime = 0;
long estimatedTime = 0;
System.out.println("Prime number counting started");
startTime = System.nanoTime();
r:
for(int i=2;i<=100000;i++){
for(int j=2;j<i;j++){
if(i%j==0)continue r;
}
u++;
System.out.print(i+" ");
}
estimatedTime = System.nanoTime() - startTime;
System.out.println("Started time:"+startTime);
System.out.println("Complete. Time:"+estimatedTime);
System.out.println("Number of prime number:"+u);
}
}
for(int j=2;j<i;j++)
をfor(int j=2;j<((int)(i/2)+1);j++)
に変更すると計算量が半減するので処理時間も1/2程度になります。sqrt(i)
にすればもっと減ります