★★ Java の宿題ここで答えます Part 63 ★★

★★ Java の宿題ここで答えます Part 63 ★★ at TECH

835:デフォルトの名無しさん
07/11/22 17:02:40
>>831
public class LongPrimes {
/** 引数pは2と5以外の素数でなければならない */
public static int getCycle(int p) {
int cycle = 0;
int a = 1;
do {
a *= 10;
a %= p;
cycle++;
} while (a != 1);
return cycle;
}
public static void main(String[] args) {
final int N = 100000;
Primes primes = new Primes(N);
for (int p : primes.prime) {
if (p == 0) break;
if (p == 2 || p == 5) continue;
if (getCycle(p) == p - 1) System.out.print(p + " ");
}
System.out.println();
}
}
効率とかは考えず素直に実装

次ページ

続きを表示

1を表示