求素数

陶远航

您的代码有一些错误，我已经为您修复了。这是一个简单的C++程序，用于检查输入的数字是否为素数。素数是只有两个正因数（1和它自己）的自然数。

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

复制代码

在这个程序中，我们首先定义了一个函数 isPrime，它接受一个整数 N 作为参数，然后检查 N 是否为素数。如果 N 是素数，那么函数返回 true，否则返回 false。

在 main 函数中，我们从用户那里获取一个整数 N，然后使用 isPrime 函数来检查 N 是否为素数。如果 N 是素数，我们就打印出 \"N 是素数\"，否则我们打印出 \"N 不是素数\"。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案