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;
}
发布评论