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

知识点:时间复杂度的判别

注意范围是2e9,20亿大,所以如果直接用 On的时间复杂度是一定会超时的,所以我们可以选择使用根号n的时间复杂度

1不是质数,2是质数

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int a=sc.nextInt(); for(int i=2;i*i<a;i++){ if(a%i==0){ System.out.println(a/i); break; } } } }

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); sc.close(); boolean flag=false; for(int i=1;;i++){ for(int j=100;j>0;j--){ if(52*(7*j+21*i)==N){ System.out.println(j); System.out.println(i); flag=true; break; } } if(flag){ break; } } } }