求助：计算最大素数

ls8062464

输入范围n  计算n以内的最大素数    不知道哪儿出问题了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(int argc, char *argv[])
   
5. {   int n,i=2,a=1;
   
6.     scanf("%d",&n);
   
7.     while(n>4)
   
8.         {   while (a!=0)  
   
9.                    {a=n%i; i=i+1; if(i==n) goto k;}
   
10.              a=1;i=2;n=n-1;
    
11.          }
    
12.    k:printf("The max prime number is %d.\n",n);
    
13.    system("PAUSE");       
    
14.    return 0;
    
15. }
    

复制代码

rosynirvana

给你个我的写法吧

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. int is_prime(int n)
   
6. {
   
7.         int upper = sqrt(n);
   
8.     int i;
   
9.     for(i = 2; i <= upper; ++i)
   
10.                 if(n % i == 0)
    
11.                         return 0;
    
12.     return 1;
    
13. }
    
14. 
    
15. int max_prime_ngt(int n)
    
16. {
    
17.         int i;
    
18.     for(i = n; i >= 2; --i)
    
19.                 if(is_prime(i))
    
20.                         return i;
    
21.     return -1;
    
22. }
    
23. 
    
24. int main(int argc, char *argv[])
    
25. {   int n,i=2,a=1;
    
26.         int x;
    
27.     /*scanf("%d",&n);*/
    
28.     for(x = 100; x >= 5; --x)
    
29.                 printf("%d\n", max_prime_ngt(x));
    
30.    system("PAUSE");        
    
31.    return 0;
    
32. }

复制代码

李掌柜

好像木有问题吧~！

rosynirvana

n = 4时直接失败

ls8062464

rosynirvana 发表于 2014-4-2 18:50
n = 4时直接失败

对啊  就是 goto为什么没法跳while嵌套

wujngmin

n定义为int型最大值为2147483647

ls8062464

wujngmin 发表于 2014-4-2 21:19
n定义为int型最大值为2147483647

呃  这个题可以不用考虑到那么大

ls8062464

好吧没问题了  不知道什么情况这个程序可以运行

rosynirvana

ls8062464 发表于 2014-4-2 20:49
对啊  就是 goto为什么没法跳while嵌套

可以从里面跳出来，不能跳进去
不过对于n = 4或者n = 1这些情况无关的吧

ls8062464

rosynirvana 发表于 2014-4-3 00:12
给你个我的写法吧

ThX a lot