打印100-200之间的素数

最新推荐文章于 2025-11-29 11:32:53 发布

原创最新推荐文章于 2025-11-29 11:32:53 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了如何使用C语言编写一个函数`is_prime`来判断100到200之间的整数是否为素数。通过遍历小于n的整数并检查是否有因子，博主展示了基本的素数检测算法。在主函数中，程序遍历并打印出所有素数。

感谢B站大神鹏哥的无私教导

#include<stdio.h> 
int is_prime(int n)
{
	int m = 0;
	for(m=2;m<n;m++)//可以把n优化成sqrt(n) ^_^
	{
		if(n%m== 0)
		return 0;
			
	}
	return 1;//只有在外面才会把小于N的都除过 
	
}
int main()
{
	int i = 0;
//	int j = 0;
//	scanf("%d",&j);//第一次想设计成输入一个数判断是不是素数,没成功
	for(i=100;i<=200;i++)
	{
		if(is_prime(i)==1)
			printf("%d ",i);
	}
	return 0;
}