[已解决]数字太大不打印怎么解决

Danmoits

任务描述
实验课本实验3 程序设计第（10）题
本关任务：用筛法构造素数表，输入m(4≤m≤1000000)，查表找出m之前的所有孪生素数。

相关知识
孪生素数
孪生素数是指距离为2的相邻素数，例如（3，5），（5，7）

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         static i,j,limit,a[100000],b[100000];/*b[100]存放素数*/
   
5.         static long long k;
   
6.         scanf("%d",&limit);
   
7.         for(a[0]=a[1]=0,i=2;i<limit;i++)
   
8.         /*假定2~99都是素数，如果下标为1，标记为素数*/
   
9.                 a[i]=1;
   
10.         for(i=2;i<(limit/2);i++)
    
11.                 if(a[i])
    
12.                 {
    
13.                         for(j=i*i;j<limit;j+=i)
    
14.                         /*从2开始，筛掉某个素数的倍数*/
    
15.                                 a[j]=0;
    
16.                 }
    
17.         for(k=0,i=2,j=0;i<limit;i++)
    
18.         {
    
19.                 if(a[i])
    
20.                 {
    
21.                         b[k]=i;
    
22.                         k++;
    
23.                 }
    
24.         }
    
25.                 for(k=0;k<limit;k++)
    
26.                 {
    
27.                         if(b[k+1]-b[k]==2)
    
28.                                 printf("(%d,%d) ",b[k],b[k+1]);
    
29.                 }
    
30.                 return 0;
    
31. }
    

复制代码

当我输入limit的值大于10万的时候，就不输出了，现在我想让limit的值为100w时也能输出，请问怎么修改?

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-11-14 11:12:24

可以用for循环

1. #include <stdio.h>
   
2. 
   
3. // 判断是否为素数
   
4. int Judge(long long num)
   
5. {
   
6.                 int j;
   
7.                 for(j = 2; j < num; j++)
   
8.                 {
   
9.                         if(num % j == 0)
   
10.                         {
    
11.                                 return 0;               
    
12.                         }
    
13.                 }
    
14.                 return 1; // 返回1是素数
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.                 long long m, i;
    
20.                 int count = 0;
    
21.                 printf("请输入查找多少数字前的素数(4≤m≤1000000)：");
    
22.                 scanf("%lld", &m);
    
23.                
    
24.                 for(i = 2; i <= m; i++)
    
25.                 {
    
26.                         if(Judge(i) && Judge(i+2)) // 如果i和i+2都是素数，打印
    
27.                         {
    
28.                                 count += 1;
    
29.                                 printf("%lld和%lld\t", i, i+2);
    
30.                                 if(count % 5 == 0)
    
31.                                 {
    
32.                                         printf("\n");
    
33.                                 }
    
34.                         }
    
35.                 }
    
36.                
    
37.                 return 0;
    
38. }

复制代码

跳转到最佳答案楼层

巴巴鲁

可以用for循环

1. #include <stdio.h>
   
2. 
   
3. // 判断是否为素数
   
4. int Judge(long long num)
   
5. {
   
6.                 int j;
   
7.                 for(j = 2; j < num; j++)
   
8.                 {
   
9.                         if(num % j == 0)
   
10.                         {
    
11.                                 return 0;               
    
12.                         }
    
13.                 }
    
14.                 return 1; // 返回1是素数
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.                 long long m, i;
    
20.                 int count = 0;
    
21.                 printf("请输入查找多少数字前的素数(4≤m≤1000000)：");
    
22.                 scanf("%lld", &m);
    
23.                
    
24.                 for(i = 2; i <= m; i++)
    
25.                 {
    
26.                         if(Judge(i) && Judge(i+2)) // 如果i和i+2都是素数，打印
    
27.                         {
    
28.                                 count += 1;
    
29.                                 printf("%lld和%lld\t", i, i+2);
    
30.                                 if(count % 5 == 0)
    
31.                                 {
    
32.                                         printf("\n");
    
33.                                 }
    
34.                         }
    
35.                 }
    
36.                
    
37.                 return 0;
    
38. }

复制代码

巴巴鲁

要执行很长时间

Danmoits

我把数据类型变成Long long，printf用%lld就过了