用筛法输出N和M之间的质数

飞飞123

需输入两个正整数，分别 N 和 M，需要用筛法

求助，下边是部分代码

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int n = 1000000;
   
5. int mark[1000001];
   
6. 
   
7. int main() {
   
8.     int c;
   
9.     memset(mark, 0, sizeof(mark));
   
10.     mark[0] = 1;
    
11.     mark[1] = 1;
    
12. 
    
13.     for (c = 2; c * c <= n; c++) {
    
14. 
    
15.     }
    
16. 
    
17.     return 0;
    
18. }
    

复制代码

Krant5

要不你跟我说说筛法是什么东西