每日一题——第一百零二题

// JudgeIsComositeInteger.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。
//

题目：判断一个数是否为合数

#include<stdio.h>
#include<math.h>
bool isComosite(int x);
int main() {

	int num;
	printf("请输入一个数：");
	scanf_s("%d", &num);
	if (isComosite(num)) {
		printf("%d 是合数", num);
	}
	else
	{
		printf("%d 不是合数", num);
	}
	return 0;
}

bool isComosite(int x) {
	//小于等于1的数不是合数
	if (x <= 1) return false;
	//2是最小的素数，从2开始检查
	for (int i = 2; i <= (int)sqrt(x); i++) {
		if (x % i == 0) return true;
	}
	//循环结束还没找到能整除x的数， 则x不是合数
	return false;
}