小莫蓝桥刷题之路(约数)

纪小莫 2023-03-05 12:02:43

 本题运用枚举,需要注意应用Math.sqrt(),如果直接j运行的范围写成<=i,则运行结果超时,而对于应用Math.sqrt()方法,在最后对count约数进行统计时,需要对其进行×2,因为sqrt开平方,左边一侧有的,右边一侧也有。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
 public static void main(String[] args) {
     for(int i=6;;i++){
       int count=0;
       for(int j=1;j<=Math.sqrt(i);j++){
         if(i%j==0){
           count++;
         }}
       if(count*2==100){
         System.out.println(i);
         break;
       
       

       }
     }
 }
}

 

...全文
21 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,854

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧