统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数输入说明:整数 N(N<10000);输出说明:符合条件的数的个数输入样例:10输出样例:3(说明:样例中符合条件的3个数

import java.util.Scanner;

class b{

    public static void main(String[]args){

        Scanner input=new Scanner(System.in);//输入一个数

        int N=input.nextInt();

        int count=0;//存放符合条件的个数

        if(N>=1&&N<10000){//可以不加if 语句

            for(int a=1;a<=N;a++){

                for(int b=2;b*b<a;b++){//sqrt(a)表示根号下a 我们只需要检查2到sqrt(a)的因子,因为大于sqrt(a)的因子必定有一个小于sqrt(a)的对应因子  

                    if(a%b==0){

                        count++;

                    }

                }

            }

            System.out.println(count);

        }

     

    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值