题解 | #判断素数个数#

判断素数个数

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的素数");
}

}

全部评论

相关推荐

点赞 评论 收藏
分享
牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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