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

叶绿体不忘呼吸

已于 2023-04-24 22:38:31 修改

阅读量1.3k

点赞数 10

分类专栏：刷题分享文章标签： java 算法质数

于 2021-12-05 10:16:52 首次发布

本文链接：https://blog.csdn.net/m0_46653805/article/details/121725965

版权

刷题分享专栏收录该内容

35 篇文章 5 订阅

订阅专栏

该代码片段使用Java实现了一个程序，它统计1到N之间满足特定条件的数。条件是：对于每个数x，通过计算其平方根并检查是否有除了1和自身之外的因子，来判断是否为素数。如果存在这样的因子，则认为该数符合条件。

摘要由CSDN通过智能技术生成

使用开方是重点。

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;
    }
}