我爱OJ 2023-02-19 18:42 采纳率: 78.8%
浏览 41
已结题

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

题目描述

我们下面来研究整数性质,我们知道质数只有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;
}
  • 写回答

2条回答 默认 最新

  • CodeBytes 2023-02-19 19:15
    关注

    该回答引用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;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月27日
  • 已采纳回答 2月19日
  • 创建了问题 2月19日

悬赏问题

  • ¥15 高价求抖音抓包技术,抖音抓包无网络问题
  • ¥15 【matlab】已知功率谱密度反求时域信号
  • ¥15 mindspore项目_模型适配
  • ¥15 openstack使用cinder后,实例运行时分配的总空间不能大于ceph的总空间
  • ¥15 [pcl::PLYWriter::writeASCII] Error during opening (?鶂?)!
  • ¥15 得到XY两轴的数据如何绘制成圆,输入整形器
  • ¥29 PHP读取PDF文件添加多个数字签名
  • ¥25 联邦学习vgg修改最后一个全连接层报错(默认是1000个输出,我的改为11就报错,改为200就没问题)
  • ¥15 maple画图问题,为什么会是这样
  • ¥15 RC522开发arduino作品刷卡失效