【文件属性】:
文件名称:判断两个数组成的区间内共有多少个素数
文件大小:318B
文件格式:CPP
更新时间:2014-05-07 06:04:36
素数判定
Description
给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数
Input
多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)
Output
输出该区间内素数的个数。
Sample Input
2 4
4 6
Sample Output
2
1
网友评论
- 时间复杂度较高
- 挺好的,比较简短
- 可以,短小精悍,学习了