A4761 B24 例题-1 判断素数

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4761B24 例题-1 判断素数

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

请你编程运用自定义函数,输入的整数 nn ,计算 nn 以内的素数个数。

输入格式

一行一个整数 nn 。

输出格式

一行一个整数,输出 nn 以内的整数个数。

样例输入

5 

样例输出

3

数据范围

对于 100%100\% 的数据: 1≤n≤100001\le n\le 10000。