c语言367+186第150个素数

古道鸦

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. void main()
   
4. {
   
5.         int range=0;
   
6.         int number;
   
7.         int i;
   
8.         while(range<150)
   
9.         {
   
10.                 for(number=367;number;number+=186)
    
11.                 {
    
12.                         for(i=2;i<number;i++)
    
13.                         {
    
14.                                 if(number%i==0)
    
15.                                 {
    
16.                                         break;
    
17.                                 }
    
18.                                 if(number==i)
    
19.                                 range++;
    
20.                         }
    
21.                 }
    
22.         }
    
23.         printf("%d",number);
    
24. }

复制代码

大佬，目的是为了求367不断+186结果中的第150个素数，想知道哪里错了，不输出结果

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. main(void)
   
6. {
   
7.         int i , number , d , range              ;
   
8.         bool f                                  ;
   
9. 
   
10.         for(range = 0 , number = 367 ; range < 150 ; number += 186) {
    
11.                 f = true                        ;
    
12.                 d = (int) sqrt(number) + 1      ;
    
13.                 for(i = 2 ; i < d ; i ++) {
    
14.                         if(! (number % i)) {
    
15.                                 f = false       ;
    
16.                                 break           ;
    
17.                         }
    
18.                 }
    
19.                 if(f) range ++                  ;
    
20.         }
    
21.         printf("%d\n" , number)                 ;
    
22. }
    

复制代码

ba21

代码参考，不对的自己修改下

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. void main()
   
4. {
   
5.         int range, number, i, flag;
   
6. 
   
7.                 range = 0;
   
8.                 number = 367;
   
9. 
   
10.         while(1)
    
11.         {
    
12.                         number += 186;
    
13.                         flag = 1; // 先假定是素数
    
14.             for(i=2;i<number;i++)
    
15.             {
    
16.                     if(number%i==0)
    
17.                     {
    
18.                                                 flag = 0;
    
19.                         break;
    
20.                     }
    
21.             }
    
22. 
    
23.                         if(flag)
    
24.                         {
    
25.                                 range++;
    
26. 
    
27.                                 // 第150个素数退出
    
28.                                 if(range==150)
    
29.                                 {
    
30.                                         break;
    
31.                                 }
    
32.                         }
    
33. 
    
34.         }
    
35.         printf("%d \n",number);
    
36. }

复制代码

82457097

内层for循环里面的第一个if语句 break 把后面的range++拦住了 死循环了