打印100~200之间的素数_打印100~200之间的所有素数。改正错误。 #include <stdio.h> #include-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45032539/article/details/112385003

这篇博客介绍了两种方法来打印100到200之间的素数，第一种方法是通过遍历到n-1来判断，而第二种更高效的方式是只遍历到sqrt(n)。这两种方法都包含在C语言的代码实现中，展示了如何利用编程优化算法以提高效率。

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

打印100~200之间的素数，让除数从2一直除到n-1

#include<stdio.h>
int is_prime_num(int n)  //素数判断函数
{
	int i;
	for(i = 2;i < n;i++)
	{
		if(n % i == 0)
			break;	
	}
	if(i < n)
		return 0;		//如果不是素数，返回0
	else 
		return 1;		//如果是素数，返回1
}
int main()
{
	int x,y,i;	
	x = 100;
	y = 200;
	for(i = x;i <= y;i++)
	{
		if(is_prime_num(i))		//如果is_prime_num返回的是1，那么打印素数
			printf("%d 是素数\n",i);				
	}
	return 0;
}

//打印100~200之间的素数，除数从2一直除到sqrt(n)
//此方法的效率比上面的效率更高

#include<stdio.h>   //标准输入输出库函数头文件
#include<math.h>    //标准数学库函数头文件

int is_prime_num(int n)  //素数判断函数
{
	int i;
	for(i = 2;i < (int)sqrt((double)n);i++)  //sqrt开平方函数
	{
		if(n % i == 0)
			break;	
	}
	if(i < (int)sqrt((double)n))
		return 0;		//如果不是素数，返回0
	else 
		return 1;		//如果是素数，返回1
}
int main()
{
	int x,y,i;	
	x = 100;
	y = 200;
	for(i = x;i <= y;i++)
	{
		if(is_prime_num(i))		//如果is_prime_num返回的是1，那么打印素数
			printf("%d 是素数\n",i);				
	}
	return 0;
}