摘要: 任何合数都可以表示为多个素数的乘积,合数肯定有一个最小的质因子,通过这个最小质因子筛掉合数,保留素数。 Aizu0009:求小于或等于n的素数个数 n∈[1,999999] #include<iostream> #include<stdio.h> #include<math.h> #include< 阅读全文
posted @ 2018-08-15 19:58 守林鸟 阅读(213) 评论(0) 推荐(0) 编辑