// 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;
}