统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数Java开方平方根

简介: 统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数Java开方平方根

使用开方是重点。


import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt(); //输入N
        int count = 0;
        for (int i = 1; i <= N; i++) { //统计1-N中符合条件的
            if (fun(i)){
                count++;
            }
        }
        System.out.println(count);
    }
  //判断数是否符合条件
    public static boolean fun(int x){
        int n = (int) Math.sqrt(x); //(重要!!!)
        for (int i = 2; i <= n; i++) {
            if (x%i==0 && x/i!=i){
                return true;
            }
        }
        return false;
    }
}
相关文章
|
1月前
|
Java
0-1背包问题(Java详解)(动态规划)至少与恰好
0-1背包问题(Java详解)(动态规划)至少与恰好
30 1
|
1月前
|
Java
Java中整数(负数)的二进制表示
Java中整数(负数)的二进制表示
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
28 0
|
1月前
|
Arthas Java 中间件
如何优雅的在java中统计代码块耗时
如何优雅的在java中统计代码块耗时
53 1
|
10天前
|
算法 Java Go
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
6 1
|
1月前
|
存储 Java API
Java统计功能
Java统计功能
20 0
|
1月前
|
算法 Java 开发者
Java:求正整数分解为质因数Java
Java:求正整数分解为质因数Java
|
1月前
|
Java
Java 中表示整数的包装类Integer(详解)
Java 中表示整数的包装类Integer(详解)
|
1月前
|
Java
Java字符串转整数的超简单方法!
Java字符串转整数的超简单方法!
37 0
|
1月前
|
Java
LeetCode-整数转罗马数字=Java
整数转罗马数字=Java题解
14 0