6 - 题解 - 青藤 OJ

讨论

素数个数

6

#include <bits/stdc++.h>

using namespace std;

const int N=100000+5;

int main(){

int n,sum=0;


cin>>n;

for(int i=2;i<=n;i++){

	bool x=1;

	for(int j=2;j<=sqrt(i);j++)

		if(i%j==0) x=0;

	if(x==1) sum++;

}

cout<<sum;

return 0;

}