题目描述

输出[1,N]中的所有素数

输入
正整数N 1<N≤10⁵

输出
[1,N]中的所有素数,(以从小到大的格式输出) 用一个空格分隔

样例输入
9
样例输出
2 3 5 7

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int N,n=1;
	int a,b;	
	cin>>N;
	while(++n<=N)
	{
		a=ceil(sqrt(n));
		b=2;
		while(b<=a)
		{
			if(n%b==0&&b!=n)
			break;
		    if(b==a) 
			cout<<n<<" ";
			b++;
		}
	}
	return 0;
}