【01】判断素数/质数(C语言)

目录

(1)素数特点:只能被1和本身整除

(2)代码如下:

(3)运行结果如下

​编辑

(4)函数引申


(1)素数特点:只能被1和本身整除

也就是可以通过for循环并使用if语句来判断是否有除了1和它本身的数整数,如果有则不是素数。

(2)代码如下:

复制代码
void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
    printf("请输入要判断的数:");
    scanf("%d",&i);

		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d是素数\n", i);
		}

}
int main()
{
	is_prime();
	return 0;
}

(3)运行结果如下

(4)函数引申

利用上面实现的is_prime函数,打印100到200之间的素数。

通过嵌套for循环改变i的值来逐一判断

改造后的函数如下

复制代码
void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	for (i = 100; i < 201; i++)
	{
		flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d\n", i);
		}
	}
}
int main()
{
	is_prime();
	return 0;
}

运行结果如下:

所以100~200之间的素数有101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199这21个。

相关推荐
Y40900144 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
棐木8 小时前
【C语言】动态内存管理
c语言·free·malloc·realloc·calloc·动态内存
屁股割了还要学13 小时前
【C语言进阶】内存函数
c语言·开发语言·学习·算法·青少年编程
耳总是一颗苹果13 小时前
C语言---自定义类型(上)(结构体类型)
c语言·开发语言
basketball61617 小时前
Linux C 进程基本操作
linux·运维·服务器·c语言·后端
草莓熊Lotso18 小时前
【LeetCode刷题指南】--数组串联,合并两个有序数组,删除有序数组中的重复项
c语言·数据结构·其他·刷题
平哥努力学习ing18 小时前
C语言内存函数
c语言·开发语言·算法
wenke00a18 小时前
C函数实现strcopy strcat strcmp strstr
c语言·前端
慕洋男孩19 小时前
错误经验一:计算两个整数a和b的和
c语言·经验分享·错误经验
小xiao白20 小时前
不能使用枚举作为 宏定义的定义
c语言·ide·单片机·物联网