c++，用using namespace std；

王鹿其

编写出判断一个整数是否为素数的函数，并求出在2000以内的有十个以上的所有连续的非素数组。

isdkz

1. #include <iostream>
   
2. 
   
3. bool isPrime(int num) {
   
4.     if (num <= 1) {
   
5.         return false;
   
6.     }
   
7.     for (int i = 2; i * i <= num; i++) {
   
8.         if (num % i == 0) {
   
9.             return false;
   
10.         }
    
11.     }
    
12.     return true;
    
13. }
    
14. 
    
15. int main() {
    
16.     int count = 0;
    
17.     for (int i = 2; i < 2000; i++) {
    
18.         if (!isPrime(i)) {
    
19.             count++;
    
20.             if (count >= 10) {
    
21.                 std::cout << i << " ";
    
22.             }
    
23.         } else {
    
24.             count = 0;
    
25.         }
    
26.     }
    
27.     return 0;
    
28. }
    

复制代码

这段代码首先定义了一个 isPrime 函数来判断一个整数是否为素数。然后在 main 函数中遍历2000以内的整数，找出连续的非素数并输出。当连续非素数的数量超过10个时，就输出该非素数。

Mike_python小

2. #include <iostream>
3. #include <vector>
5. using namespace std;
7. // 判断一个整数是否为素数
8. bool isPrime(int num) {
9.     if (num <= 1) {
10.         return false;
11.     }
13.     for (int i = 2; i * i <= num; i++) {
14.         if (num % i == 0) {
15.             return false;
16.         }
17.     }
19.     return true;
20. }
22. int main() {
23.     vector<vector<int>> nonPrimeArrays; // 存储所有连续的非素数数组
24.     int count = 0; // 连续非素数的个数
25.     vector<int> currentArray; // 当前的连续非素数数组
27.     for (int i = 2; i < 2000; i++) {
28.         if (!isPrime(i)) {
29.             currentArray.push_back(i);
30.             count++;
31.             if (count >= 10) {
32.                 nonPrimeArrays.push_back(currentArray);
33.             }
34.         } else {
35.             count = 0;
36.             currentArray.clear();
37.         }
38.     }
40.     cout << "2000以内的有十个以上的所有连续的非素数数组：" << endl;
41.     for (const auto &arr : nonPrimeArrays) {
42.         for (int num : arr) {
43.             cout << num << " ";
44.         }
45.         cout << endl;
46.     }
48.     return 0;
49. }

复制代码