1151：素数个数
【题目描述】
编程求2∼n(n为大于2的正整数)中有多少个素数。
【输入】
【输出】
【输入样例】
10
【输出样例】
4
#include
#include
#include
int a[5005];
using namespace std;
int main()
{
int i,j,k=0,sum=0,n;
scanf("%d",&n);
for(j=2;j<=n;j++){//从2开始到n
for(i=1;i<=j;i++)//从1到本身的约数，只有1和本身两个约数，就是质数
if(j%i==0){
sum++;
if(sum>=3)break;//是合数
}
if(sum==2)k++;//是质数
sum=0;
}
cout<