查找特定區間中的素數

Question

我必須爲t個案例找到素數。以下輸入/輸出示例：

Input: 
2 
1 10 
3 5 

Output: 
2 
3 
5 
7 

3 
5 

注意答案之間的空白。

#include <iostream> 
#include <cmath> 

bool prime (int x, int y); 

using namespace std; 

int main() 
{ 
    int t, x, y; 
    cin >> t; 
    for(int i = 0; i < t; i++) 
     cin >> x >> y; 
    for(int i = 0; i < t; i++){ 
     for (int i = x; i <= y; i++) 
      cout << prime(x, y) << endl; 
    } 
    return 0; 
} 

bool prime(int x, int y){ 
    bool prime = true; 
    for (int i = x; i <= y; i++){ 
     for (int j = 2; j <= sqrt(i); j++) 
      if (i % j == 0) 
       prime = false; 
    return prime; 
    } 
} 

我的程序只有1所有的時間輸出，這是爲什麼？

Answer 1

您在輸出prime(x, y)的結果，這是一個bool。這將始終是零或一個。