链接:https://ac.nowcoder.com/acm/contest/19306/1013
来源:牛客网
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
代码如下:
#include<bits/stdc++.h>
using namespace std;
bool Prime_Numbers(int n)
{
if(n<2)
return false;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<=n;i++)
if(Prime_Numbers(i))
cout<<i<<" ";
return 0;
}
using namespace std;
bool Prime_Numbers(int n)
{
if(n<2)
return false;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<=n;i++)
if(Prime_Numbers(i))
cout<<i<<" ";
return 0;
}