这个素数测试的时候为啥会少47，输入5 27

dcc_and_cx

1. #include<iostream>
   
2. using namespace std;
   
3. #include<vector>
   
4. 
   
5. bool if_sushu(int a)
   
6. {
   
7.     for (int i = 2; i * i <= a; ++i)
   
8.     {
   
9.         if (a % i == 0)
   
10.             return false;
    
11.     }
    
12.     return true;
    
13. }
    
14. int main()
    
15. {
    
16.     int b, e;
    
17.     cin >> b >> e;
    
18.     vector<int>v1;
    
19. 
    
20.     int c = 1;     //其中的素数的个数
    
21.     int d = 3;
    
22.     while (c!=(e+1))
    
23.     {
    
24.         if (if_sushu(d) && c < b)
    
25.         {
    
26.             ++c;
    
27.         }
    
28.         if (if_sushu(d) && c >= b)
    
29.         {
    
30.             v1.push_back(d);
    
31.             ++c;
    
32. 
    
33.         }
    
34.         ++d;
    
35. 
    
36.     }
    
37.     int h = 0;
    
38.     for (auto m : v1)
    
39.     {
    
40.         if (h < 10)
    
41.             cout << m << " ";
    
42. 
    
43.         if (h == 10)
    
44.         {
    
45.             cout << endl;
    
46.             h = 0;
    
47.         }
    
48.         h++;
    
49.     }
    
50.     return 0;
    
51. 
    
52. }

复制代码

令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM到 PN的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

jhq999

47在5到 27之间吗？