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

#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语言打印素数