#3695. 质数的个数
质数的个数
题目描述
小a同学最近在学习质数分解,老师给他布置了一道作业, 要求他找出给定数N以内的所有质数嘛?,你能帮助小a嘛? 例如给定100,那么输出100以内的所有质数,同时统计出所有质数的个数。
输入数据样例
10
输出数据样例
4
Limitation
1s, 1024KiB for each test case.
小a同学最近在学习质数分解,老师给他布置了一道作业, 要求他找出给定数N以内的所有质数嘛?,你能帮助小a嘛? 例如给定100,那么输出100以内的所有质数,同时统计出所有质数的个数。
10
2 3 5 7
4
1s, 1024KiB for each test case.