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

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

题目描述

我们下面来研究整数性质,我们知道质数只有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条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

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

      悬赏问题

      • ¥15 消除字符串,求最短字符串长度
      • ¥20 有人做基于集员滤波的异常值处理相关的内容吗?(语言-matlab)
      • ¥30 matlab编程,用chatGPT帮助,但给出的code总是报错。
      • ¥15 离线安装VS2017出现报错
      • ¥50 opengl2怎么将梯形的纹理映射在矩形上面不变形
      • ¥15 起终点不同的tsp旅行商问题
      • ¥15 博途V16变频器CU320-2pn版本为2.34的gsd文件
      • ¥15 Nginx服务器配置django的channels实现即时聊天
      • ¥50 esp32作为主站基于modbus读取从站mcu的数据。
      • ¥15 【提问】VBA实现跨表格查找满足多条件的数据并提取