为什么我判断质数的程序会超时????
  • 板块题目总版
  • 楼主2345A
  • 当前回复25
  • 已保存回复25
  • 发布时间2022/2/2 12:27
  • 上次更新2023/10/28 09:49:49
查看原帖
为什么我判断质数的程序会超时????
565070
2345A楼主2022/2/2 12:27

#include <iostream>
using namespace std;
int main()
{
    long a, c = 0;
    cin >> a;
    for (int i = 2; i <= a - 1; i++)
    {
        if (a % i != 0)
        {
            c++;
        }
    }
    if (c == a - 2)
    {
        cout << "YES";
    }
    else
        cout << "NO";
    return 0;
}


2022/2/2 12:27
加载中...