Input
有多组测试数据。输入的第一行是整数T(0<T<=1000),表示测试数据的组数。每一组测试数据只有一行,分别为整数a和b,两数之间有一个空格。该行没有其它多余的符号。0<abool prime(int n){ int i; if(n==1)return 0; for(i=2;i*i<=n;i++) {if(n%i==0)return 0; } return 1;}void main(){ int i,n,a,b; scanf("%d",&n); while(n--) {scanf("%d%d",&a,&b);for(i=a;i<=b;i++){ if(prime(i))printf("%d ",i);}printf("\n"); }} |