**数素数**
一开始看到题目,想到用常规的方法来做,用数组存储10000个素数
然鹅,不愧是PAT,我的运行超时了。。。
不过可以确定的是,我应该只是得素数的方法太辣鸡了,要运行多次。所以用其他的方法求素数
用开方就行。。。
还有我的输出格式错误,最后一行的输出还要另外写代码。。
第一万个素数是104729,所以求素数的范围要在2~104730
**数素数**
一开始看到题目,想到用常规的方法来做,用数组存储10000个素数
然鹅,不愧是PAT,我的运行超时了。。。
不过可以确定的是,我应该只是得素数的方法太辣鸡了,要运行多次。所以用其他的方法求素数
用开方就行。。。
还有我的输出格式错误,最后一行的输出还要另外写代码。。
第一万个素数是104729,所以求素数的范围要在2~104730