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

题目描述

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

输入

输入一个整数N。（N <= 1000）

输出

依题意，输出满足条件的数！2 3 5 7 11 ......

样例输入

30

样例输出

2 3 5 7 11
13 17 19 23 29 

 答案

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

int ss(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(ss(i)==1){
   	  	  a+=1;
   	  	  cout<<i<<" ";
   	  	  if(a%5==0)
   	  	    cout<<endl;
	  }
   }
   return 0;
}