1165C语言实验——素数

曉_寧

于 2013-12-09 23:28:11 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 熟悉编程

本文链接：https://blog.youkuaiyun.com/wweiainn/article/details/17232497

熟悉编程专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了如何通过编程找出100到200之间的所有素数，并计算其数量。使用了数学判断算法，展示了从101开始到200结束的所有奇数中筛选出素数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输出100->200之间的素数的个数，以及所有的素数。

输入

无

输出

100->200之间的素数的个数，以及所有的素数。

示例输入

示例输出

21
101 103 ... 197 199

#include<stdio.h>
#include<math.h>
int main()
{
	int m,n,count=21;
	printf("%d\n",count);
	for(m=101;m<=200;m=m+2)
	{
		for(n=2;n<=sqrt(m);++n)
		if(m%n==0) break;
	      if(n>sqrt(m))
		   {
			   printf("%d ",m);
		   }
	}printf("\n");
}