统计1到N的整数中,除了1和自身之外，至少还能被两个数整除的数的个数。
package test;
import java.util.Scanner;
public class test{
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt(),tmp,ans=0;
int ary[]=new int[n+1];
//枚举法记录第n个数是不是能被2个数整除
for(int i=2;i<=n;i++){
//逆向思维，两数相乘的结果是能被2个数整除的
for(int j=2;j<=n;j++){
if(i==j) continue;
//不包含两数相等情况
tmp=i*j;
if(tmp>n) break;
if(ary[tmp]!=1){
ary[tmp]=1;
//tmp可以被2个数整除
}
}
}
for(int i:ary){
if(i==1){
ans++;
//遍历数组
}
}
System.out.print(ans);
}
}最后
以上就是俊秀烤鸡最近收集整理的关于2020国赛能力挑战赛java试题1-2的全部内容，更多相关2020国赛能力挑战赛java试题1-2内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复