C语言--输出1-100以内的素数

首先要有1-100以内的数字

cs 复制代码
for(int i=1;i<=100;i++)

素数:

素数是指只能被1和自身整除的正整数。换句话说,素数是大于1的数,它除了1和它本身之外没有其他因数。例如,2、3、5、7、11、13等都是素数。然而,4、6、8、9等不是素数,因为它们可以被除了1和它们自身之外的其他数整除。

判断是否是素数

cs 复制代码
bool Is_prime(int i)
{
	if (i== 2)
		return true;
	for (int j = 2;j <= sqrt(i);j++)
	{
		if (i % j == 0)
			return false; //假就是0
	}
	return true;//真就是非0
}

完整代码:

cs 复制代码
bool Is_prime(int i)
{
	if (i== 2)
		return true;
	for (int j = 2;j <= sqrt(i);j++)
	{
		if (i % j == 0)
			return false; //假就是0
	}
	return true;//真就是非0
}
int main()
{
	for (int i = 2;i <= 100;i++)
	{
		Is_prime(i);
		if (Is_prime(i))
			printf("%d ", i);
	}
	return 0;
}

运行结果:

相关推荐
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa12 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_110720 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜20 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫3 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa4 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19684 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元4 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式