1095: 【基础题】素数判断 c++

原创已于 2025-03-02 11:06:27 修改 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2025-03-02 10:56:55 首次发布

题目描述

上机练习4.4.3 输入一个整数，若是素数，输出“YES”，否则输出“NO”

输入

一个整数，范围为2~2147483647。

输出

素数输出“YES”，否则输出“NO”。

样例输入

复制

样例输出

复制

YES

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define N 1005
int x[N];

int main() {
   int n;
   bool flag = true;
   cin >> n;
   for (int i = 2; i < n; i++) {
       if (n % i == 0) {
           flag = false;
           break;
       }
   }
   if (flag == true) {
       cout << "YES" << endl;
   } else {
       cout << "NO" << endl;
   }