话不多说,上代码
#include <iostream>
using namespace std;
void sushu(int a,int b=0)
{
for(int j=2; j<=a; j++)
{
for(int i=2; i<=j; i++)
{
if(j%i==0&&i<j)
{
break;
}
if(i==j)
{
b++;
cout<<i<<" ";//这里将所有素数输出,当然也可以不输出
}
}
}
cout<<a<<"以内有"<<b<<"个素数"<<endl;
}
int main()
{
int a;
cout<<"请输入一个数: ";
cin>>a;
sushu(a);
return 0;
}
输出结果为: