[已解决]C语言break语句和continue语句02(素数)

liyifeng295641

1. 求 10000 以内的素数个数。

                               
登录/注册后可看大图

我写的：

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.         int i,flag;
   
5.         for(i = 2; i < 10000; i++){
   
6.                 for(int j = 2; j <= i / 2; j++){
   
7.                         if(i % j == 0){
   
8.                                 break;
   
9.                         }else{
   
10.                                 flag = 1;
    
11.                         }       
    
12.                 }
    
13.                 if(flag == 1){
    
14.                         printf("%d",i);
    
15.                 }
    
16.         }
    
17.         return 0;
    
18. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-29 10:34:46

你的代码基本上是正确的，但有一个小错误。在内层循环中，你需要判断除数是否能够整除i，如果可以，则说明i不是素数，应该将flag设置为0并跳出循环。否则，flag应该保持为1。最后，你应该在外层循环结束后，打印flag为1的个数，即为10000以内的素数个数。

下面是修改后的代码：

1. #include <stdio.h>
3. int main(){
4.     int i,flag,count = 0;
5.    
6.     for(i = 2; i < 10000; i++){
7.         flag = 1; // 假设i是素数
8.         
9.         // 判断i是否是素数
10.         for(int j = 2; j < i; j++){
11.             if(i % j == 0){ // 能整除说明不是素数
12.                 flag = 0;
13.                 break;
14.             }
15.         }
16.         
17.         if(flag == 1){
18.             count++; // 素数个数加1
19.         }
20.     }
21.    
22.     printf("10000以内的素数个数是：%d\n", count);
23.    
24.     return 0;
25. }

复制代码

运行结果为：

1. 10000以内的素数个数是：1229

复制代码

希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

你的代码基本上是正确的，但有一个小错误。在内层循环中，你需要判断除数是否能够整除i，如果可以，则说明i不是素数，应该将flag设置为0并跳出循环。否则，flag应该保持为1。最后，你应该在外层循环结束后，打印flag为1的个数，即为10000以内的素数个数。

下面是修改后的代码：

1. #include <stdio.h>
3. int main(){
4.     int i,flag,count = 0;
5.    
6.     for(i = 2; i < 10000; i++){
7.         flag = 1; // 假设i是素数
8.         
9.         // 判断i是否是素数
10.         for(int j = 2; j < i; j++){
11.             if(i % j == 0){ // 能整除说明不是素数
12.                 flag = 0;
13.                 break;
14.             }
15.         }
16.         
17.         if(flag == 1){
18.             count++; // 素数个数加1
19.         }
20.     }
21.    
22.     printf("10000以内的素数个数是：%d\n", count);
23.    
24.     return 0;
25. }

复制代码

运行结果为：

1. 10000以内的素数个数是：1229

复制代码

希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641

FishC 发表于 2023-12-29 10:34
你的代码基本上是正确的，但有一个小错误。在内层循环中，你需要判断除数是否能够整除i，如果可以，则说明i ...

第七行代码为啥要假设i是素数啊？

FishC

liyifeng295641 发表于 2023-12-29 10:40
第七行代码为啥要假设i是素数啊？

非常抱歉，我在第七行的注释写错了。实际上，第七行的flag = 1; 是假设i是素数的意思，而不是假设i是合数。这个假设是基于第六行的循环结构，我们要检查从2到i-1的所有数是否能整除i来判断i是否是素数。如果在这个循环中找到了一个可以整除i的数，说明i不是素数，因此需要将flag设置为0。

希望这次解释清楚了，对第七行代码的错误描述混淆了你的理解，请忽略之前的回答。非常抱歉给你带来困惑。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。