C语言通过创建函数来判断素数

.cpp

#include <stdio.h>
#include <math.h>
//int main()
//{
//	//打印1-100之间的素数
//	int i = 1;
//	int count = 0;
//	for (i=100;i<=200;i++)
//	{
//		int j = 2;
//		for ( j=2;j<=sqrt(i*1.0);j++)
//		{
//			if (i%j==0)		
//				break;			
//		}
//		if (j>sqrt(i * 1.0))
//		{
//			printf("%d ", i);
//		}	
//	}
//	return 0;
//}

int is_prime(int n)
{
	/*是素数返回1,不是素数返回0
	1.普通方法
	2->n-1
	int j = 0;
	for ( j = 2; j < n; j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;*/

	//2.进行优化
	int j = 0;
	for  (j = 2; j <=sqrt(n*1.0); j++)
	{
		if (n%j==0)
			return 0;
	}
	return 1; 
}
int main()
{
	int i = 0;
	for ( i = 100; i <=200; i++)
	{
		//判断i是否为素数
		if (is_prime(i)==1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
D:\vs2019project\Cyuyan\Debug\Cyuyan.exe (进程 29356)已退出,代码为 0。
按任意键关闭此窗口. . .

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值