int foc(int n) {
    int flag = 1;
    if (n<=1) {//0,1不是素数
        return 0;
    }
    int j = (int)sqrt(n);
    for (int i = 2; i <=j;i++) {
        if (n % i == 0) {
            return 0;
        }
    } 
    return 1;
}
int main() {
    int a = 0;
    scanf("%d",&a);
    int flag=foc(a);
    if (flag) {
        printf("yes\n");
    }
    else 
        printf("no\n");
    return 0;
}

1

#include <stdio.h>

int main(void) {
    int a;
    printf("请输入一个正数: ");
    scanf("%d", &a);

    // 判断素数的函数
    if (a <= 1) {
        printf("%d 不是素数\n", a); // 1及以下不是素数
        return 0;
    }
    
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) {
            printf("%d 不是素数\n", a);
            return 0; // 找到因数后直接返回
        }
    }
    printf("%d 是素数\n", a);
    return 0;
}

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 5
int prime(int a);
int main(void)
{
    int a;
    puts("请输入一个正数");
    scanf("%d", &a);
    if (prime(a)) {
        printf("%d是素数\n", a);
    }
    else {
        printf("%d不是素数\n",a);
    }
    printf("\n");
    return 0;

}

int prime(int a)
{
    int flag = 1;
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}