判断两个数组成的区间内共有多少个素数

时间:2014-05-07 06:04:36
【文件属性】:

文件名称:判断两个数组成的区间内共有多少个素数

文件大小: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


网友评论

  • 时间复杂度较高
  • 挺好的,比较简短
  • 可以,短小精悍,学习了