编程判断整数是否为“牛数”。

Question

题目描述

我们下面来研究整数性质，我们知道质数只有1和自身两个因子，合数至少有除了1和自身的其他因子，我们也知道“猫老大数”是只能分解成两个质数乘积形式的数，那么能分解成两个合数的数呢？我们称之为“牛数”。下面编程判断整数是否为“牛数”。
输入

第一行为t(1≤t≤100)，表示测试数据组数。

接下来t行，每行一个正整数x。
输出

对于每个输入数据x，判断它是否为“牛数”，并输出一行字符串：如果它是“牛数”，输出“cow”，否则输出“no”。
样例输入
2
15
36
样例输出
no
cow

OJ提示答案错误，请问如何改正

#include <stdio.h>
#include <math.h>
int a[10000];
int prime(int x) 
{
    int i,l;
    l=sqrt(x);
    for(i=2;i<=l;i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n,cow,i,flag,j;
    scanf("%d",&n);
    for(j=0;j<n;j++)
    {
        scanf("%d",&a[j]);
    }
    for(j = 0;j < n; j++){
        flag=0;
        for(i=4;i<=(sqrt(a[j]));i++)
        {
            if(a[j]%i==0 && prime(i)==0 && prime(a[j]/i)==0)
            {
                printf("cow\n");
                flag=1;
                break;
            }
        }
        if(flag==0) printf("no\n");
    }
    return 0;
}

Answer 1

该回答引用ChatGPT

修改后的代码中，is_cow 函数用于判断一个数是否是牛数。它首先判断这个数是否是质数，如果是则返回 0，因为质数不是合数。否则，它会从 $2$ 开始遍历到 $\sqrt[3]{x}$，依次判断这个数是否能够分解成两个合数的乘积，如果可以，则返回 1，否则返回 0。

在 main 函数中，读入数据后，调用 is_cow 函数进行判断，并输出结果。

#include <stdio.h>
#include <math.h>

int is_prime(int x) {
    if (x <= 1) return 0;
    int i, l = sqrt(x);
    for (i = 2; i <= l; i++) {
        if (x % i == 0) return 0;
    }
    return 1;
}

int is_cow(int x) {
    if (is_prime(x)) return 0;
    int i, j, l = pow(x, 1.0 / 3);
    for (i = 2; i <= l; i++) {
        if (x % i == 0) {
            for (j = i + 1; j <= pow(x / i, 0.5); j++) {
                if (x % j == 0 && !is_prime(j) && !is_prime(x / i / j)) {
                    return 1;
                }
            }
        }
    }
    return 0;
}

int main() {
    int n, x, i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &x);
        if (is_cow(x)) {
            printf("cow\n");
        } else {
            printf("no\n");
        }
    }
    return 0;
}