解题思路:
注意事项:
参考代码:
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); } }
0.0分
0 人评分