素数（Java)の求め方について

Question

素数の計算について
下記の通りに書けば、２〜５００の間にある素数が出ることは分かっています。
ただ、問題は、この下に、例えば、桁に関係なく３が表示される素数は除くようにするには、
どのようなコードを書けば良いのかが分かりません。

どこに何を付け加えれば良いのかアドバイスをお願いします。

class sosu
{
public static void main (String[] args)
{
int i =0;
int num =0;
String sosu = "";

   for (i = 2; i <= 500; i++)         
   { 		  	  
      int counter=0; 	  
      for(num =i; num>=1; num--)
  {
         if(i%num==0)
     {
	counter = counter + 1;
     }
  }
  if (counter ==2)
  {
     sosu = sosu + i + " ";
  }	
   }	
   System.out.println(sosu);

}
}

Comments

[Orlofsky]

コードは https://teratail.com/help#about-markdown の[コードを入力]を使ってください。

[swordone]

「素数の求め方」が質問ではないですよねこれ

Answer 1

素数を集めてから3が含まれているものを取り除くのでもよいのですが、最初の 2~500 のforループの最初にて、3が入るものを取り除いておく方が、処理の効率は良いでしょう。

for (int i=2;i<=500;i++) {
	if (Integer.toString(i).contains("3")) {
		continue;
	}

Comments

[Udomomo]

確かにこれをあらかじめやっておくと、素数判定の回数自体を減らせますね。

Answer 2

桁に関係なく除きたいのであれば、素数を文字列にした後に、その中に3が含まれているか調べるのが早そうです。
sosu.contains("3")などでできないでしょうか。

Comments

[michael35]

どのあたりにそのコードを追加すれば良いですか？

[Udomomo]

この方法でやるなら、文字列のsosuを得た直後ですね。なお返り値はbooleanなので、返り値に応じて条件分岐させてください。

Answer 3

Javaなど不要。そう、シェル芸ならね！

$ seq 2 500|factor|awk '$0*=!$3'|grep -v 3

Answer 4

            if (counter == 2) {
                String s = "" + i;
                if (s.indexOf("3") < 0) { 
                    sosu = sosu + i + " ";
                }
            }

sosu の文字列を増やしていく部分で i を 文字列にしてそれが "3" を含んでいないことのチェックを追加します。

Answer 5

プログラミング初心者のための簡単アルゴリズム入門【素数を数えて落ち着くんだ】

javaで素数ならここに良いヒントが凝縮していますのでオススメです。

Answer 6

求め方については他の方の回答を参照してもらうとして、
場所については、単純に素数判定の前か後ろでよいと思います。
そのまま組み込むと謎の３推しが発生しそうですが、そこは腕の見せ所という事で。
すみません、３を『除く』のですね勘違いしていました。
回答としては、ループ時に３が含まれる数字の場合は
counterを２以外にしてスキップする、などでどうでしょうか。

Answer 7

if(i%10==3 || i/10%10==3 || i/100==3){ /* 3がある */ }

Comments

[michael35]

どのあたりにそのコードを追加すれば良いですか？