求素数(C语言)

素数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

<mark>sqrt函数功 能: 一个非负实数的平方根</mark>

#include<stdio.h>
#include<math.h>
#define N 20
int main()
{
	int i,j,k=0,num[100];
	for(i=2;i<=N;i++)
	{
		for(j=2;j<sqrt(i);j++)
			if(i%j==0)
				break;
		if(j>sqrt(i))
			num[k++]=i;
	}
	for(i=0;i<k;i++)
		printf("%d ",num[i]);	
	return 0;
}
全部评论

相关推荐

2024-12-26 20:46
复旦大学 C++
国棉17厂丶小王:拿了offer的那个周末晚上去网吧通宵,去网吧不知道玩什么刷了lc的每日一题,然后试着第一次打开了三角洲行动,从此少了一个已经刷了700道题的lc用户,但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
2024-12-30 22:31
吉首大学 Web前端
工字钢写代码:改成吉林就OK了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务