SWUSTOJ #189 素数判定

SWUSTOJ #189 素数判定

  • 题目
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 源代码

题目

给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数

输入

多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)

输出

输出该区间内素数的个数。

样例输入

2 4
4 6

样例输出

2
1

源代码

#include <stdio.h> int main(void)
{int a, b, i, t, j, q;while(scanf("%d %d", &a, &b) != EOF){if(a > b){t = a;a = b;b = t;}for(i=a,q=0; i<=b; i++){for(j=2; j<=i; j++){if(i%j == 0){break;}}if(j == i)q = q + 1;}printf("%d\n", q);}return 0;
}