1842: 素数

题目描述


给定一个正整数N,求出1到N中有多少个素数

输入


输入一行一个正整数

输出


输出一行一个整数，表示1到N中有多少个素数

样例输入


10

样例输出


4

提示


【数据范围】
对于30%的数据 N<=100
对于70%的数据 N<=5000
对于100%的数据 N<=10 000 000

来源/分类


数论

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，428 浏览
  • 轩爸 提出于 2019-08-02 22:26

相似问题