编写程序，输入正整数，找到并输出1-n之间所有的素数。

编写一个程序来找出并输出1到n之间的所有素数，可以通过以下步骤实现：

1. 首先，程序需要从用户那里获取一个正整数n作为输入。
2. 然后，程序需要遍历从2到n的所有整数，因为2是第一个也是最小的素数。
3. 对于每一个遍历到的整数i，程序需要检查它是否为素数。
4. 检查一个数是否为素数，可以通过遍历从2到i-1的所有整数，看i是否能被这些数整除（即i除以某个数的余数为0）。如果能被整除，则说明i不是素数。
5. 如果一个数不能被它之前的所有数整除，那么它就是素数。程序将这个素数添加到结果列表中。
6. 最后，程序输出找到的所有素数列表。

下面是一个简单的伪代码示例：

输入: n
素数列表 = []

对于 i 从 2 到 n：
    如果 i 是素数：
        将 i 添加到素数列表中

输出 素数列表

其中，判断i是否为素数的函数可以这样实现：

函数 是否为素数(i):
    如果 i 小于 2:
        返回 False
    对于 j 从 2 到 i-1：
        如果 i 能被 j 整除：
            返回 False
    返回 True

结合以上逻辑，可以编写出相应的程序代码。需要注意的是，有一些优化方法可以减少不必要的检查，比如只需要检查到sqrt(i)即可。