java小程序 质数

时间:2020-12-07 02:04:17

package com.test;

import java.math.BigDecimal;

import java.util.ArrayList;

import java.util.List;





import org.junit.Test;





public class TestSwitch {





@Test

public void test() {

List<Integer> list = new ArrayList<Integer>();

for (int i = 10 * 10000; i < 100 * 10000; i++) {

int k = (int) Math.sqrt(i);

int j = 2;





while (j < k) {

if (i % j == 0)

break;

j++;

}





if (j >= k) {

System.out.print(i + " ,");

list.add(i);

}

}

System.out.println("");

System.out.println(new BigDecimal(list.get(0)).multiply(new BigDecimal(list.get(1))) + "  "

+ new BigDecimal(list.get(list.size()-1)).multiply(new BigDecimal(list.get(list.size() - 2))) );

}





private long testFibo(long n) {

if (n < 3) {

return 1;

} else {

return testFibo(n - 1) + testFibo(n - 2);

}

}

}