题解 | #判断各类型字符个数#

判断素数个数

http://www.nowcoder.com/practice/c6ad83181a17408eb7605d51a251dd9a

public static void method(int start, int end) {
    int count=0;
    //write your code here......
    if(start>end){
        int temp=start;
        start=end;
        end=temp;
    }
    for (int i=(start<3)?3:start;i<=end;i++ ){
		boolean flag = true;//重置flag
		for (int j=2;j<=Math.sqrt(i);j++ ){//优化二:缩小范围
			if (i%j==0){
				flag = false;
				break;//优化一:只对非质数有效
			}
		}
		if (flag == true){
			count++;
		}
	}
    System.out.println(start+"到"+end+"之间有"+count+"个大于2的素数");
}

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务