l-knight

题解

/ 注册

全部文章 / 题解（共1篇）

我用的素数筛做的这道题，可能这样做有点麻烦，但我的初衷是巩固一下之前学的知识

题目描述：质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。输入描述:第一行输入一个整数T，表示询问的个数接下来T行每行输入一个整数n. 1<=T<=1e8,1<=n<=1...

2019-11-13

2 729