鱼C论坛

 找回密码
 立即注册
查看: 2367|回复: 2

c++,用using namespace std;

[复制链接]
发表于 2023-11-13 19:35:49 | 显示全部楼层
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. // 判断一个整数是否为素数
  5. bool isPrime(int num) {
  6.     if (num <= 1) {
  7.         return false;
  8.     }
  9.     for (int i = 2; i * i <= num; i++) {
  10.         if (num % i == 0) {
  11.             return false;
  12.         }
  13.     }
  14.     return true;
  15. }
  16. int main() {
  17.     vector<vector<int>> nonPrimeArrays; // 存储所有连续的非素数数组
  18.     int count = 0; // 连续非素数的个数
  19.     vector<int> currentArray; // 当前的连续非素数数组
  20.     for (int i = 2; i < 2000; i++) {
  21.         if (!isPrime(i)) {
  22.             currentArray.push_back(i);
  23.             count++;
  24.             if (count >= 10) {
  25.                 nonPrimeArrays.push_back(currentArray);
  26.             }
  27.         } else {
  28.             count = 0;
  29.             currentArray.clear();
  30.         }
  31.     }
  32.     cout << "2000以内的有十个以上的所有连续的非素数数组:" << endl;
  33.     for (const auto &arr : nonPrimeArrays) {
  34.         for (int num : arr) {
  35.             cout << num << " ";
  36.         }
  37.         cout << endl;
  38.     }
  39.     return 0;
  40. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-9-23 02:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表