1151：素数个数

【题目描述】

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

【输入】

输入n(2≤n≤50000)

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

# include <iostream>
# include <iomanip>
using namespace std;
int ss(int n){
    for ( int i = 2; i <= n / 2; i++) {//循环 
        if (n % i == 0)//素数是只能被他本身和1整除的数，所以能被其他的数整除就不是素数 
            return 0;//返回值0
    }
	return 1;//返回值1 
}
int main(){
	int n,flag=0;//定义一个数n，在定义一个计数的flag 
	cin>>n;//输入n 
	for(int i=2;i<=n;i++){//循环 
		if(ss(i)!=0){ //判断从i到n谁是素数 
			flag++; //是素数就加1 
		}
	}
	cout<<flag;//输出计数 
	return 0;
}