例如:
输入:10
输出:2,3,5,7 10以内的素数有4个
//2. 编程求2~n(n为大于2的正整数)中有多少个素数。
#include <iostream>
using namespace std;
bool sushu(int n)
{
if(n<=1)return false;
else{
for(int i=2;i<n;i++)
if(n%i==0)return false;
}
return true;
}
int main()
{
int n,num=0;
cin>>n;
for(int i=1;i<=n;i++)
if(sushu(i)==1)
{
num++;
cout<<i<<" "<<endl;//输出i的目的是让结果更加清晰,能确定n范围内的素数是哪几个。
}
cout<<n<<"以内的素数有"<<num<<"个"<<endl;最终结果
}