打印100-200之间的素数

原创于 2022-08-07 20:30:47 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

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

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

感谢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;
}