洛谷官方题单[Java版题解]--【入门3】循环结构

知识点:时间复杂度的判别注意范围是2e9,20亿大,所以如果直接用 On的时间复杂度是一定会超时的,所以我们可以选择使用根号n的时间复杂度1不是质数,2是质数import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scnew Scanner(System.in); int asc.nextInt(); for(int i2;i*ia;i){ if(a%i0){ System.out.println(a/i); break; } } } }import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scnew Scanner(System.in); int Nsc.nextInt(); sc.close(); boolean flagfalse; for(int i1;;i){ for(int j100;j0;j--){ if(52*(7*j21*i)N){ System.out.println(j); System.out.println(i); flagtrue; break; } } if(flag){ break; } } } }