统计素数个数

描述

输入一个正整数n，统计2~n之间的素数（质数）个数，含2和n。

输入

一行一个正整数n，（n:2~10000）

输出

一行一个正整数

输入样例 1 

10

输出样例 1

4

#include<bits/stdc++.h>
using namespace std;
int a(int n) {
	if(n==1) {
		return 0;
	}
	for(int i=2; i<n; i++) {
		if(n%i==0)
			return 0;
	}
	if(n==1) {
		return 0;
	}
	return 1;
}
int main() {
	int m,s,sum=0;
	cin>>s;
	for(int i=1; i<=s; i++) {
		if(a(i)==1) {
			sum++;
		} else {
			sum=sum;
		}
	}
	cout<<sum;
	return 0;
}