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

作者：weixin_40725706 | 2024-04-14 19:17:22

踩

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;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/423696