[雑記] お祝儀の金額は素数で。
これから、友人達が結婚したら、割り切れない金額を渡そうと思う。
割り切れない = 素数。とりあえずサクッと素数を求めてみた。

素数は沢山あることが分かった。条件を付けることにした。
「n番目の素数です」という、n も素数であってほしい。
今回は3万円くらいを渡したい。

で、計算した結果。
3251番目の素数:30071

どこにも4と9が含まれてない。OKだ。



3万以上3万5000以内の素数で、「n番目」のnも素数のもの一覧
3251番目の素数:30071
3253番目の素数:30091
3257番目の素数:30113
3259番目の素数:30133
3271番目の素数:30253
3299番目の素数:30557
3301番目の素数:30577
3307番目の素数:30661
3313番目の素数:30707
3319番目の素数:30781
3323番目の素数:30829
3329番目の素数:30869
3331番目の素数:30881
3343番目の素数:31033
3347番目の素数:31069
3359番目の素数:31181
3361番目の素数:31189
3371番目の素数:31267
3373番目の素数:31277
3389番目の素数:31489
3391番目の素数:31513
3407番目の素数:31667
3413番目の素数:31729
3433番目の素数:32003
3449番目の素数:32143
3457番目の素数:32233
3461番目の素数:32261
3463番目の素数:32299
3467番目の素数:32323
3469番目の素数:32341
3491番目の素数:32533
3499番目の素数:32603
3511番目の素数:32719
3517番目の素数:32797
3527番目の素数:32911
3529番目の素数:32933
3533番目の素数:32969
3539番目の素数:33013
3541番目の素数:33029
3547番目の素数:33083
3557番目の素数:33191
3559番目の素数:33203
3571番目の素数:33347
3581番目の素数:33457
3583番目の素数:33469
3593番目の素数:33569
3607番目の素数:33647
3613番目の素数:33749
3617番目の素数:33769
3623番目の素数:33827
3631番目の素数:33911
3637番目の素数:33967
3643番目の素数:34057
3659番目の素数:34259
3671番目の素数:34351
3673番目の素数:34367
3677番目の素数:34421
3691番目の素数:34543
3697番目の素数:34607
3701番目の素数:34651
3709番目の素数:34729
3719番目の素数:34843
3727番目の素数:34919


public static void main(String[] args) {
CalcPrimeNumber calc = new CalcPrimeNumber();
calc.getPrimeNumber(30000, 35000, true);
}

public void getPrimeNumber(long min, long max, boolean flg) {

List primeNumbers = new ArrayList();
primeNumbers.add(new Long(2));

for (long i = 2; i < max; i++) {

for (int j = 0; j < primeNumbers.size(); j++){
if ( i % primeNumbers.get(j) == 0) {
break;
}

if ( j == primeNumbers.size() -1 ){
primeNumbers.add(new Long(i));
if (i >= min) {
if (flg == false) {
System.out.println((j+2)+"番目の素数\t:\t"+i);
} else if(isInList(primeNumbers, new Long(j+2)) ){
System.out.println((j+2)+"番目の素数\t:\t"+i);
}
}
}
}
}
}

private boolean isInList(List list, Long searchObj){
for (int i = 0; i < list.size(); i++ ) {
if (list.get(i).equals(searchObj)){
return true;
}
}
return false;
}

[PR]
by syatin | 2009-04-09 05:08 | 雑記
<< [写真] 情熱 [雑記] 仕事日記的なもの/覚書 >>