//07-03例题 T144711 素数个数T144709 https://www.luogu.com.cn/problem/T144709

题目描述

编程求 $2∼n$ （$n$ 为大于 2 的正整数）中有多少个素数。

输入格式

输入 n （2<= n <= 50000）.

输出格式

素数个数。 输入输出样例 输入 10 输出 4 提示

定义函数 bool isprime(int num); 用来判断一个数是否为素数。

建议做题时间不超过20分钟

#include using namespace std; bool isprime(int num){ if(num<2) return false; for(int i=2;i>n; for(int i=2;i<=n;++i){ if(isprime(i)) ++cnt; } cout<<cnt<<endl; return 0; }