1、Ss过程用来统计2-M之间素数个数；prime函数用来检查是否为素数。 统计2 到 M 中有多少个素数

#include<iostream>
using namespace std;

bool prime(int );
int main()
{
int m,count=0;
cout<<"输入上限:";
cin>>m;
for(int i=2;i<m;i++)
{
if(prime(i)) count++;
}
cout<<count<<endl;

return 0;
}

bool prime(int x)
{
for(int i=2;i<x;i++)
if(x%i==0) return false;
return true;
}