U170049 [number_theory2]Prime(宽判)

在数论中,**素数**是指在**大于1**的自然数中,除了**1和它本身**以外不再有其他**因数**的数.**复合数**则是指在**大于1**的自然数中不为**素数**的数.我们规定:**1既不是素数也不是复合数** 易证明,**素数有无限个**,**复合数也有无限个**,若要判断一数$x$是否为素数,只需枚举所有满足 $n\in[2,\sqrt x]$ 的**正整数**$n$是否为$x$的**因数**即可(若有**至少一个**$n$是$x$的**因数**,则该数为**复合数**,否则为**素数**)

对于任何一个**大于等于2**的**正整数**$x$,必定是**素数**或**复合数**,有以下五个任务,请编程逐一解决 #### 任务1 给定一个大于等于2的正整数$x$,判断其是否为素数(是则输出"true",不是则输出"false"(不含双引号)) #### 任务2 给定一个大于等于2的正整数$x$,求所有小于$x$的素数(按字典序输出) #### 任务3 给定一个大于等于2的正整数$x$,求所有小于$x$的复合数(按字典序输出) #### 任务4 给定一个大于等于2的正整数$x$,求大于$x$的最小素数 #### 任务5 给定一个大于等于2的正整数$x$,求大于$x$的最小复合数

无

无

|数据点 | 数据范围 | | :----------: | :----------: | | 1~2 | $x\le1000$ | | 3~4 | $x\le10000$ | | 5~6 | $x\le100000$ | | 7~8 | $x\le1000000$ | | 9~10| 数据不合法 |