menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1150: 区间素数
时间限制:1.000s
内存限制:128MB

题目描述

判断 L~R 之间有多少个素数,并输出所有素数。

输入格式

输入L,R,用空格隔开

输出格式

输出所有素数,每个素数占一行。

样例输入 content_copy

2 100

样例输出 content_copy

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

提示/说明

范围最小值不小于2 ,最大值不大于200,不难。

判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

方法不唯一,仅供参考,请勿抄袭。

分类