C语言实现：找出所有小于n的所有素数

给定一个正整数n,求出小于等于n的所有素数。

第1行是一个整数s，表示随后有s组数据。每组数据占1行，每行有1个整数。

对每组数据输出小于等于n的所有素数，以空格隔开，并换行。

输入

2
20
42

输出          

2 3 5 7 11 13 17 19
2 3 5 7 11 13 17 19 23 29 31 37 41

#include<stdio.h>
int main(){n
	int s,i,n,d,q;
	scanf("%d",&s);
	for(i=0;i<s;i++){ 
        scanf("%d",&n);
	    for(q=2;q<=n;q++){
		for(d=2;d<q;d++)
		if(q%d==0)
		break;
		if(d>=q)
		printf("%d ",q);
	    }
		printf("\n");
	}
	return 0;
}