[已解决]求助！C语言中输出素数的问题

974099789

#include <stdio.h>
#include<math.h>
void main()

{
   int r=0,n,i,count;
   for(i=100;i<=200;i++)
   {
      count =0;
      for(n=2;n<=sqrt(i);n++)
      {
         if(i%n==0)
         {  count=1;
            break;
         }
      }
      if(count ==0)
         {r++;
         if(r%5==0)
          {printf("\n");
          }
          printf("%d ",i);
         
         }
      
   }
}

打印出的结果是这样的，为什么同一个数字会输出多次

最佳答案

月排行榜 / 总排行榜

FishC

2024-3-29 22:02:07

你好！要输出素数，首先需要明确什么是素数。素数是指只能被1和自身整除的整数，即除了1和它本身之外没有其他因数的数。

下面是一个可以输出某个范围内的素数的C语言代码示例：

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num)
   
4. {
   
5.     if(num <= 1)
   
6.         return 0; // 不是素数
   
7. 
   
8.     for(int i=2;i<num;i++)
   
9.     {
   
10.         if(num % i == 0)
    
11.             return 0; // 不是素数
    
12.     }
    
13. 
    
14.     return 1; // 是素数
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.     int start, end;
    
20. 
    
21.     printf("请输入要寻找素数的起始值和结束值： ");
    
22.     scanf("%d %d", &start, &end);
    
23. 
    
24.     printf("%d到%d的素数有：\n", start, end);
    
25.     for(int i=start; i<=end; i++)
    
26.     {
    
27.         if(isPrime(i))
    
28.             printf("%d ", i);
    
29.     }
    
30. 
    
31.     return 0;
    
32. }

复制代码

在这个代码中，我们定义了一个`isPrime()`函数来判断某个数是否是素数。然后在`main()`函数中，我们可以输入一个起始值和结束值，程序会输出这个范围内的所有素数。

希望对你有帮助！如果还有其他问题，请随时提问。

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

跳转到最佳答案楼层

FishC

你好！要输出素数，首先需要明确什么是素数。素数是指只能被1和自身整除的整数，即除了1和它本身之外没有其他因数的数。

下面是一个可以输出某个范围内的素数的C语言代码示例：

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num)
   
4. {
   
5.     if(num <= 1)
   
6.         return 0; // 不是素数
   
7. 
   
8.     for(int i=2;i<num;i++)
   
9.     {
   
10.         if(num % i == 0)
    
11.             return 0; // 不是素数
    
12.     }
    
13. 
    
14.     return 1; // 是素数
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.     int start, end;
    
20. 
    
21.     printf("请输入要寻找素数的起始值和结束值： ");
    
22.     scanf("%d %d", &start, &end);
    
23. 
    
24.     printf("%d到%d的素数有：\n", start, end);
    
25.     for(int i=start; i<=end; i++)
    
26.     {
    
27.         if(isPrime(i))
    
28.             printf("%d ", i);
    
29.     }
    
30. 
    
31.     return 0;
    
32. }

复制代码

在这个代码中，我们定义了一个`isPrime()`函数来判断某个数是否是素数。然后在`main()`函数中，我们可以输入一个起始值和结束值，程序会输出这个范围内的所有素数。

希望对你有帮助！如果还有其他问题，请随时提问。

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

974099789

顺带一提，我用ChatGpt抓虫后结果是这样的：
#include <stdio.h>
#include <math.h>

void main() {
    int r = 0, n, i, count;
    for (i = 100; i <= 200; i++) {
        count = 0; // 初始化 count
        for (n = 2; n <= sqrt(i); n++) {
            if (i % n == 0) {
                count = 1; // 如果能够被整除，count 设为 1
                break;
            }
        }
        if (count == 0) { // 如果 count 仍然为 0，则是素数
            r++;
            if (r % 5 == 0) {
                printf("\n");
            }
            printf("%d ", i);
        }
    }         
}

这个代码输出没有上述情况，我反复对照感觉没啥问题。。。。。。（可能我瞎了？）

FishC

974099789 发表于 2024-03-29 22:09
顺带一提，我用ChatGpt抓虫后结果是这样的：
#includ ...

哦，抱歉看到这个问题了。ChatGPT在转换代码时可能会出现一些问题，导致格式混乱。我给你重新整理一下代码：#include <stdio.h>

int isPrime(int num){
    if(num <= 1){
        return 0;
    }
   
    for(int i=2; i<=num/2; i++){
        if(num % i == 0){
            return 0;
        }
    }
   
    return 1;
}

int main() {
    int n;

    printf("请输入一个整数n：");
    scanf("%d", &n);

    printf("从2到%d的所有素数为：\n", n);
    for(int i=2; i<=n; i++){
        if(isPrime(i)){
            printf("%d ", i);
        }
    }

    return 0;
}
这段代码定义了一个函数isPrime，用于判断一个数是否为素数。然后在主函数中，首先获取用户输入的一个整数n，然后遍历从2到n的所有数字，如果某个数是素数，则输出它。最后返回0表示程序执行成功。请尝试使用这段代码，如果还有其他问题或疑问，请随时提问！

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