2017年3月15日
求n(n>=2)以内的质数/判断一个数是否质数——方法+细节优化
摘要： 1 #include 2 #include 3 4 //判断i是否质数，需要判断i能否被(long)sqrt(i)以内的数整除 5 //若i能被其中一个质数整除，则i不是质数；否则i是质数 6 7 int main() 8 { 9 //n=10 ans=4 10 //n=100 ans=25 11 //n=1000 ans=168 12 ... 阅读全文
posted @ 2017-03-15 19:12 congmingyige 阅读(363) 评论(0) 推荐(0) 编辑