题解 | #判断素数个数#

判断素数个数

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

import java.util.Scanner;

public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int start = scanner.nextInt(); int end = scanner.nextInt(); method(start,end); }

public static boolean isPrim(int number){
    if(number <= 2 || number % 2 == 0){
        return false;
    }
    for(int i = 3;i <= Math.sqrt(number);i+=2){
        if(number % i == 0){
            return false;
        }
    }
    return true;
} 
    
public static void method(int start, int end) {
    int count=0;

    //write your code here......
    int temp = 0;
    if(start > end){
        temp = start;
        start = end;
        end = temp;
    }
    
    for(int i = start;i <= end;i++){
        if(isPrim(i)){
            count++;
        }
    }
    System.out.println(start+"到"+end+"之间有"+count+"个大于2的素数");
}

}

全部评论

相关推荐

11-03 18:50
门头沟学院 Java
迷茫的大四🐶:问就是马上到,一周五天,6个月以上,全国可飞
点赞 评论 收藏
分享
12-17 11:18
深圳大学 Java
顺丰数科 IT研发 16*14 硕士其他
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务