统计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;
    }
}
相关文章
|
6月前
|
Java
0-1背包问题(Java详解)(动态规划)至少与恰好
0-1背包问题(Java详解)(动态规划)至少与恰好
55 1
|
2月前
|
Java
java基础(10)数据类型中的整数类型
Java中的整数类型包括byte、short、int和long。整数字面值默认为int类型,加L表示long类型。整数字面值可以是十进制、八进制(0开头)或十六进制(0x开头)。小容量类型(如int)可自动转换为大容量类型(如long),但大容量转小容量需强制转换,可能导致精度损失。
41 2
|
3月前
|
算法 Java 索引
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
36 0
|
3月前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
44 0
|
5月前
|
Java Serverless
Java字符个数统计代码
Java字符个数统计代码
85 6
|
5月前
|
Java 程序员
程序员必知:【java】判断字符串是否整数的三种方式,孰优孰劣请自行判断
程序员必知:【java】判断字符串是否整数的三种方式,孰优孰劣请自行判断
177 3
|
5月前
|
算法 Java Go
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
39 1
|
5月前
|
Java
剑指offer_1_整数除法(java)
剑指offer_1_整数除法(java)
|
5月前
|
Java
java使用Files.walkFileTree统计文件夹下的文件夹和文件数量
java使用Files.walkFileTree统计文件夹下的文件夹和文件数量
|
5月前
|
Java
2022蓝桥杯大赛软件类省赛Java大学B组真题 刷题统计
2022蓝桥杯大赛软件类省赛Java大学B组真题 刷题统计
51 0