///程序用于求2到n之间的素数(用函数实现)
#include
#include
using namespace std;
int prime_number (int j) ; //质数函数声明
int count =0;
int n ;
int i,j =2;
int main() { //主函数
cin>>n;
for(i=2; i<=n; i++) {
prime_number(j);
}
cout<<count<<endl;
return 0;
}
int prime_number(int j) { //质数函数代码
for(; j<=sqrt(i); j++) { //主程序 根号i用于提升算法速度
if(i%j==0) { //判断是否被j除尽 如果是质数j以大于sqrt(i)跳出循环
break;
}
}
if(j>sqrt(i)) {
count++; //判断1是质数
}
return count;
}