蓝桥杯历届试题-幸运数 （Java代码）暴力求解

解题思路:





注意事项:





参考代码:

import java.util.ArrayList;
import java.util.Scanner;
public class 幸运数 {
 public static void main(String[] args) {
  Scanner in=new Scanner(System.in);
  int n=in.nextInt();
  int m=in.nextInt();
  ArrayList<Integer> num=new ArrayList<Integer>();  
  for(int i=1;i<m;i+=2){
   num.add(i);
  }//偶数就不用添加了
  int j=2;//第二个幸运数

  while(num.get(j-1)<=num.size()){
  int number=num.get(j-1);//幸运数
  for(int i=number-1;i<num.size();i=i+number-1){
   num.remove(i);
  }
  j++;
  }
  int temp=num.size();
  for(int i=0;i<num.size();i++)
  {
   if(num.get(i)<=n)temp--;
  }
  if(num.contains(m))temp--;
  System.out.println(temp);

 
  }
 }