#include<iostream>
using namespace std;
class Prime
{
public:
int n;
public:
void input()
{
cin>>n;
}
bool prime(int m)//对是否是素数进行判断
{
int i;
if(m==1)
return false;
if(m==2)
return true;
if(m>2)
{
for(i=2;i<m;++i)
{
if(m%i==0)
return false;
}
return true;
}
}
void output()
{
int i;
for( i=1;i<n;++i)//输出素数
{
if(prime(i))
cout<<i<<endl;
else
continue;
}
}
};
int main()
{
Prime p;
p.input();
p.output();
return 0;
}
C++输出小于N的所有素数
最新推荐文章于 2023-12-23 01:07:11 发布