Linux下的C语言基础编程——求100-200之间的质数

最新推荐文章于 2022-09-12 22:03:06 发布

goodman_liqifei

最新推荐文章于 2022-09-12 22:03:06 发布

阅读量1k

点赞数 1

分类专栏： Linux下C语言基础编程文章标签： linux c语言编程

本文链接：https://blog.csdn.net/goodman_lqifei/article/details/52852870

版权

Linux下C语言基础编程专栏收录该内容

106 篇文章 2 订阅

订阅专栏

求100～200间的所有素数，每行打印5个素数

每次我都想把博客写的生动一些，但是我表达不好。。。。。。。。。。

所以我还是切入正题吧。质数的定义是除了本身和 1没有其他约数。所以其中我们用到了sqrt这个函数给被求数开方，然后循环2到sqrt（i）之间不能被二取余的并且i>sqrt(i)的就是质数。

下面附上我的代码

#include<stdio.h>
#include<math.h>

int main ()
{
	int m;
	int i;
	int k;
	int j;

	j = 0;

	for(m = 100; m <= 200; m++)
	{	
		k = sqrt(m);
		
		for(i = 2; i<= k; i++)
		{
			if(m%i == 0)
				break;
		}
		if (i > k)
		{
			printf("%4d",m);
	
			j++;
		
			if(j%5 == 0)                                                               printf("\n");
		}
	}
	return 0;
}

下面附上运行图