1064 - 求出N以内的全部素数，并按每行五个数显示

1064 - 求出N以内的全部素数，并按每行五个数显示

题目描述

求出 N 以内的全部素数，并按每行五个数显示。

输入

输入一个整数 �N。（0<N≤1000 ）

输出

依题意，输出满足条件的数！22 33 55 77 1111 …………

样例

输入

复制

30

输出

复制

2 3 5 7 11
13 17 19 23 29 

#include<bits/stdc++.h>
using  namespace std;

int shusu(int x)//自定义函数
{
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int n,a=0;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(shusu(i)==1)
		{
			a+=1;
		    cout<<i<<" ";
		    if(a%5==0)
		   {
		 	   cout<<endl;
		   }
		}
		
	}
 }