写一个判断素数的函数在主函数输入一个整数输出是否是素数的消息。如果是素数输出prime 如果不是输出not prime。C语言

#include <stdio.h> #include <stdbool.h>

bool isPrime(int n) { // 判断素数的函数 if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; }

int main() { // 主函数 int n; printf("请输入一个整数："); scanf("%d", &n); if (isPrime(n)) { printf("prime\n"); } else { printf("not prime\n"); } return 0; }