问题1836--素数的秘密

1836: 素数的秘密

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐在上节分解质因数之后，对素数（质数）发生了兴趣。大家都知道素数就是指只能被1和自身整除的数，例如2,3,5,7就是素数。桐桐想把不大于N的所有素数都输出，你能帮助她解决这个问题吗？

输入

一个正整数N(1<N≤4000)。

输出

输出不大于N的所有素数，每行输出5个素数。

样例输入 Copy 

2

样例输出 Copy 

2

来源/分类

入门组 枚举算法 
[提交] [状态]