java言語 時間制限がうまくいきません。

Question

今、素数を時間内に無限に出力するプログラムを作成していて、３０秒間で出力を強制終了させたいのですがうまく３０秒間で終了しません。どこを直せばいいか教えていただけませんか。

ここに質問の内容を詳しく書いてください。```ここに言語を入力
コード

public class 練習１ {
	
	public static void main(String args[]) {
		long start = System.currentTimeMillis();
        long dcnt=0; // 秒数表示記録（同じ秒数を何回も表示させないため）
        long curtime=0; // 現在時刻記録
        long end=30; // 実行時間（秒）
		 
            int num = 200000000;
      
        
       
        int cnt = 0; 
        while (System.currentTimeMillis() <= start+end*1000)
        {
             curtime=System.currentTimeMillis();
            if(((curtime-start)/1000)%2==0 && dcnt!=(curtime-start)/1000) {
                System.out.println((System.currentTimeMillis()-start)/1000 + "秒経過");
                dcnt=(curtime-start)/1000;
            }
            List<Integer> primes =isprime2(num);
            for (int v : primes) {
                System.out.println(v + " ");
        	
        	cnt++;
            
            
                } 
    }
        System.out.println("素数の個数："+cnt);
        
        System.out.println("実行時間："+ (curtime-start)/1000.0 + "秒");
	}
	public static  List<Integer> isprime2(int num) {
		
		 
		final List<Integer> list = new ArrayList<Integer>();
	    if (num < 2) {        
	        return list;
	    }

	    final boolean[] sieve = new boolean[num + 1];    
	    sieve[2] = true;
	    list.add(2);

	    for (int i = 3; i <= num; i += 2) {   
	        sieve[i] = true;
	    }

	 
	    for (int i = 3; i <= num; i += 2) {    
	        if (sieve[i]) {
	            list.add(i);
	            for (int j = i * 2; j <= num; j += i) {   
	                sieve[j] = false;
	            }
	        }
	    }
	        
	    return list;
	        } 
	
}

Answer 1

退会したか・・・

スレッド使えばできるけど。
このままだと例外発生する可能性あるけど退会してるから、まぁいいか。

		final List<Integer> primes = new ArrayList<Integer>();
		int cnt = 0;

		// isprime2 のメソッド run で実行
		Thread myThread = new Thread() {
			@Override
			public void run() {
				final boolean[] sieve = new boolean[num + 1];
				sieve[2] = true;
				primes.add(2);

				for (int i = 3; i <= num; i += 2) {
					sieve[i] = true;
				}

				for (int i = 3; i <= num; i += 2) {
					if (sieve[i]) {
						primes.add(i);
						for (int j = i * 2; j <= num; j += i) {
							sieve[j] = false;
						}
					}
				}
			}

		};
		// スレッド処理開始
		myThread.start();

		// 指定時間秒のチェック
		while (System.currentTimeMillis() <= start + end * 1000) {
			curtime = System.currentTimeMillis();
			if (((curtime - start) / 1000) % 2 == 0 && dcnt != (curtime - start) / 1000) {
				System.out.println((System.currentTimeMillis() - start) / 1000 + "秒経過");
				dcnt = (curtime - start) / 1000;
			}
		}
		// 処理の中断 上記のループを抜けたので終了時間を経過している
		myThread.interrupt();

		for (int v : primes) {
			System.out.println(v + " ");
			cnt++;
		}
		System.out.println("素数の個数：" + cnt); // primes.size() で可

		System.out.println("実行時間：" + (curtime - start) / 1000.0 + "秒");
	}

Answer 2

isprime2 の実装が、指定した数までの素数を全部列挙するという実装になっているため、
実行時間を制御するwhileまで処理が戻ってきていません。
疑似コードで表現すると以下のような感じです。

while (実行制限時間内なら) {
    素数を列挙する(200000000まで)
}

というロジックになっているので、実行時間の制限が効果のない状態になっています。
なので、素数かどうかを1ループで1個チェックするようなロジックに変更する必要があります。

素数かチェックする数 = 1;
while (実行制限時間内なら) {
    
    if 素数か判定(素数かチェックする数) {
        素数リストに追加
    }

    素数かチェックする数++;
}

Comments

[退会済みユーザー]

指定した数までの素数を列挙するという実装では時間制限を設定することができないのでしょうか？

[YakumoSaki]

指定した数までの素数を列挙する部分に時間制限がかからないので無理です。
ようするに、isprime2が処理が完了するまで戻ってこないのでどうにもならないです。

[退会済みユーザー]

そうなんですね。わかりやすい説明ありがとうございます。助かりましたm(_ _)m