打印質數表

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld

題目描述

輸入一個自然數N，按質數定義從小到大輸出1~N（包含N）中所有的質數

輸入描述:

輸入一行，包含一個整數N

1 <= N <= 2000

輸出描述:

輸出一行，包含所有的質數，按照從小到大的順序輸出，以空格隔開。

示例1

輸入

20

輸出

2 3 5 7 11 13 17 19

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin>>N;
	for(int i=2;i<=N;i++)
	{
		int k=0;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				k=1;
				break;
			}
		}
		if(k==0)
		cout<<i<<" ";
	}
	return 0;
 }