#1560. 埃氏筛质数
埃氏筛质数
埃氏筛质数
题目描述
查找自然数n以内的所有质数。
输入格式
输入一个正整数n,n<=。
输出格式
一行一个整数,输出n以内的质数数量。
输入用例
20
输出用例
8
埃氏筛质数
查找自然数n以内的所有质数。
输入一个正整数n,n<=105。
一行一个整数,输出n以内的质数数量。
20
8
By signing up a 羽润编程 universal account, you can submit code and join discussions in all online judging services provided by us.