#E1133. 【入门】筛素数
【入门】筛素数
说明
输入一个整数n,请问1~n范围内有多少个素数?
输入格式
一个整数n(n≤106)
输出格式
输出n范围内素数的个数。
样例
20
8
输入一个整数n,请问1~n范围内有多少个素数?
一个整数n(n≤106)
输出n范围内素数的个数。
20
8
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.