【输入一个数并判断是质数还是合数】

最新推荐文章于 2023-08-14 22:36:56 发布

十欢ovo

最新推荐文章于 2023-08-14 22:36:56 发布

阅读量2.5k

点赞数 1

本文链接：https://blog.csdn.net/chijijixiaozhang/article/details/123964709

版权

C语言素数判断编程循环条件判断

关键词由CSDN通过智能技术生成

该博客介绍了如何使用C语言编写程序来判断一个数是否为素数。通过循环遍历从2到输入数前一个数的过程，检查是否有因数。若没有因数（即所有除法操作均有余数），则判断为素数；反之，则为合数。

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

#define _CRT_SECURE_NO_WARNINGS//忽略对scanf函数的警告⚠
#include<stdio.h>


//质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
//思路：输入一个数，用i来循环，从2开始除，一直除到这个数的前一个
//如果除了之后被整除了（不存在余数），即不为素数；反正为素数（存在余数）
int main()
{
	int num = 0;
	int flg = 0;//使用一个标志位来储存循环结果
	scanf("%d", &num);
	for (int i = 2; i < num; i = i + 1)//从2开始循环，到它本身前面的一个数结束，如8 就是2-7循环
	{
		if (num % i == 0)//如果不存在余数，就说明被整除，就不是素数
		{
			flg = 0;//不是素数就把标志位设置为 0
			break;//被整除了，说明不是素数，循环停止，退出循环
			//
		}
		else
		{
			flg = 1;//存在余数的话，把flag设置为1
		}
	}
	if (flg == 0)//用flg来判断是否为素数
	{
		printf("%d,是合数", num);
	}
	else
	{
		printf("%d,是素数",num);
	}
	return 0;
}

思路及转载来源C语言判断打印素数的方法_一个苦逼的IT学习者的博客-CSDN博客_c语言打印素数