rrc12345 2022-02-13 20:36 采纳率: 83.3%
浏览 36
已结题

C++编程题,超时原因不明

问题遇到的现象和发生背景

题目:
一个数的约数也称为因子,比如1是6的因子,2是6的因子,6是6的因子。

质数只有两个因子,1和它本身

现在定义一种新的质数,三质数,三质数只有三个不同的因子。比如4是三质数,因为它有1,2,4三个因子。比如6不是三质数,因为6有1,2,3,6四个因子。现在有一些数,你需要判断他们是不是三质数。

有T组数据,每组一个数,是三质数输出YES,不是输出NO,一个一行

样例输入:
3
4
5
6

样例输出:
YES
NO
NO

数据范围:1<=T<=10^3;对于每个n,1<=n<=10^12

问题相关代码,请勿粘贴截图
#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        long long num,yz=0;
        cin>>num;
        for(int j=1;j<=num;j++){
            if(num%j==0)yz++;
        }
        if(yz==3){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

运行结果及报错内容

img

我想要达到的结果

解决题目

  • 写回答

4条回答 默认 最新

  • pro_or_check 2022-02-13 20:55
    关注

    算法太简单,结果应该是对的,就是慢点。
    参考判断质数的算法,似乎是算到sqrt(num)就可以。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 Python程序,深度学习,有偿私
  • ¥15 扫描枪扫条形码出现问题
  • ¥35 poi合并多个word成一个新word,原word中横版没了.
  • ¥15 【火车头采集器】搜狐娱乐这种列表页网址,怎么采集?
  • ¥15 求MCSCANX 帮助
  • ¥15 机器学习训练相关模型
  • ¥15 Todesk 远程写代码 anaconda jupyter python3
  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开