判断101-200之间有多少个素数,并输出所有素数。用java编写!!并写出算法!!
判断101-200之间有多少个素数,并输出所有素数。用java编写!!并写出算法!!
日期:2010-12-29 12:09:59 人气:3
算法:
因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数
对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了。
明白了么?
public class CountPrimeNumber {
public static void main(String args[]){
int count = 0;
for(int i = 101; i < 200; i += 2){
if(is