游客 Signup | Login
中文 | En

4029 - 100以内的素数

编程求100以内的素数,并5个一行输出,每行数与数之间用一个空格隔开。

Input

Output

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;
int main()
{
	int t=0;
	for (int i=2; i<=100; i++){
		int j;
		for (j=2; j<=i/2; j++)
			if (i%j==0) break;
		if (j>i/2){
			t++;
			if (t%5==0) cout<<i<<endl;
			else cout<<i<<" ";
		}
	}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题