[已解决]素数

公子缠乡

输入二个整数a和b（2 <= a <b <1000），输出a和b之间的素数。

注意：必须使用复制筛选法。

输入
有多组数据，每组包括两个整数a和b。
输出
a和b之间的素数，每组输出一行，两个素数之间用1个空格分开，末尾不能有空格。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2021-1-1 13:35:10

原来打算从今天起，不再回答问题了，但还是凑够技术值 500 吧，还差 16 个，做个完美

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.         int a, b, k = 0, n = 0, arr[300], i, j;
   
6.         scanf("%d%d", &a, &b);
   
7.        
   
8.         for (i = 0; i <= b; i++)
   
9.         {
   
10.                 if (a <= b)
    
11.                 {
    
12.                         arr[i] = a;   //为数组赋初值
    
13.                         a++;
    
14.                         k++;
    
15.                 }
    
16.         }
    
17. 
    
18.         for (i = 2; i < sqrt(b); i++)  //如果需要找a-b范围内的素数，只须进行到除数为根号下n（取整数就可）
    
19.         {
    
20.                 for (j = 0; j <= k; j++)
    
21.                         if (arr[j] != 0)
    
22.                                 if (arr[j] % i == 0)
    
23.                                 {
    
24.                                         arr[j] = 0;
    
25.                                 }
    
26. 
    
27.         }
    
28. 
    
29.         printf("\n");
    
30. 
    
31.         for (i = 0; i <= k; i++)
    
32.         {
    
33.                 if (arr[i] != 0)
    
34.                 {
    
35.                         printf("%3d ", arr[i]);
    
36.                         n++;
    
37.                 }
    
38. 
    
39.                 if (n == 10)    // 满10个换行
    
40.                 {
    
41.                         printf("\n");
    
42.                         n = 0;     // 一次完成之后初始化
    
43.                 }
    
44.         }
    
45.         printf("\b");   // 删除最后那个素数后面的空格
    
46.         printf("\n");
    
47. 
    
48.         return 0;
    
49. }

复制代码

跳转到最佳答案楼层

jackz007

      楼主，解释一下，什么叫 "复制筛选法"?

风过无痕1989

原来打算从今天起，不再回答问题了，但还是凑够技术值 500 吧，还差 16 个，做个完美

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.         int a, b, k = 0, n = 0, arr[300], i, j;
   
6.         scanf("%d%d", &a, &b);
   
7.        
   
8.         for (i = 0; i <= b; i++)
   
9.         {
   
10.                 if (a <= b)
    
11.                 {
    
12.                         arr[i] = a;   //为数组赋初值
    
13.                         a++;
    
14.                         k++;
    
15.                 }
    
16.         }
    
17. 
    
18.         for (i = 2; i < sqrt(b); i++)  //如果需要找a-b范围内的素数，只须进行到除数为根号下n（取整数就可）
    
19.         {
    
20.                 for (j = 0; j <= k; j++)
    
21.                         if (arr[j] != 0)
    
22.                                 if (arr[j] % i == 0)
    
23.                                 {
    
24.                                         arr[j] = 0;
    
25.                                 }
    
26. 
    
27.         }
    
28. 
    
29.         printf("\n");
    
30. 
    
31.         for (i = 0; i <= k; i++)
    
32.         {
    
33.                 if (arr[i] != 0)
    
34.                 {
    
35.                         printf("%3d ", arr[i]);
    
36.                         n++;
    
37.                 }
    
38. 
    
39.                 if (n == 10)    // 满10个换行
    
40.                 {
    
41.                         printf("\n");
    
42.                         n = 0;     // 一次完成之后初始化
    
43.                 }
    
44.         }
    
45.         printf("\b");   // 删除最后那个素数后面的空格
    
46.         printf("\n");
    
47. 
    
48.         return 0;
    
49. }

复制代码

Danmoits

风过无痕1989 发表于 2021-1-1 13:35
原来打算从今天起，不再回答问题了，但还是凑够技术值 500 吧，还差 16 个，做个完美

大佬能不能回答下我的问题...谢谢
https://fishc.com.cn/thread-187884-1-1.html

乐乐学编程

风过无痕1989 发表于 2021-1-1 13:35
原来打算从今天起，不再回答问题了，但还是凑够技术值 500 吧，还差 16 个，做个完美

八点半到九点，我发五个题目上来，帮助你完成目标

风过无痕1989

乐乐学编程 发表于 2021-1-1 19:06
八点半到九点，我发五个题目上来，帮助你完成目标

谢谢你！

心驰神往

LZ问题解决了吗