- 题目描述
题目内容:
编写程序实现以下功能:计算1~n之间的素数并输出。
输入格式:
一个大于1的整数。
输出格式:
每行输出一个素数。
输入样例:
10
输出样例:
2
3
5
7 - 算法思想
开始:输入一个大于1的整数n,标志位为0
判断2~n之间的素数
循环 2~n 依次判断
%2~n-1
如果% 2~n-1 ==0 不是素数 标志位为1 结循环
判断标志位 如果为0 则输出
被判断的素数加1
标志位重新赋值为0
4.算法流程图
n=eval(input())
flag,i=0,2
while i<=n:
for j in range(2,i):
if i%j==0:
flag=1
break
if flag==0:
print('%d'%i)
i=i+1
flag=0