[已解决]为什么判断素数程序结果只有素数？

zyxmm

#include<stdio.h>
#include<stdbool.h>
int main()
{
        int a;
        bool flag;
        printf("Please input a number:\n");
        scanf("%d",&a);
       
        int i;
        for(i=2;i<a/2;i++)
        {
                if (a%i==0)
                   {
                           flag=0;
                   }
                  
        }
       
        if(flag)
        {
                printf("您输入的数字是素数。");
        }
        else
        {
                printf("您输入的数字不是素数。");
        }
        return 0;
}

编译器是dev

最佳答案

月排行榜 / 总排行榜

临时号

2022-8-2 16:52:49

zyxmm 发表于 2022-8-2 16:49
知道了，应该让flag=1

除了你说的还有另一个问题,for循环的条件应该为i<=a/2

1. #include<stdio.h>
   
2. #include<stdbool.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int a;
   
7.         bool flag = 1;
   
8.         printf("Please input a number: ");
   
9.         scanf("%d",&a);
   
10.       
    
11.         int i;
    
12.         for(i=2;i<=a/2;i++)
    
13.         {
    
14.             if (a%i==0)
    
15.             {
    
16.                 flag=0;
    
17.             }
    
18.                   
    
19.         }
    
20.       
    
21.         if(flag)
    
22.         {
    
23.             printf("您输入的数字是素数。");
    
24.         }
    
25.         else
    
26.         {
    
27.             printf("您输入的数字不是素数。");
    
28.         }
    
29.         return 0;
    
30. }

复制代码

跳转到最佳答案楼层

zyxmm

知道了，应该让flag=1

临时号

zyxmm 发表于 2022-8-2 16:49
知道了，应该让flag=1

除了你说的还有另一个问题,for循环的条件应该为i<=a/2

1. #include<stdio.h>
   
2. #include<stdbool.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int a;
   
7.         bool flag = 1;
   
8.         printf("Please input a number: ");
   
9.         scanf("%d",&a);
   
10.       
    
11.         int i;
    
12.         for(i=2;i<=a/2;i++)
    
13.         {
    
14.             if (a%i==0)
    
15.             {
    
16.                 flag=0;
    
17.             }
    
18.                   
    
19.         }
    
20.       
    
21.         if(flag)
    
22.         {
    
23.             printf("您输入的数字是素数。");
    
24.         }
    
25.         else
    
26.         {
    
27.             printf("您输入的数字不是素数。");
    
28.         }
    
29.         return 0;
    
30. }

复制代码

tommyyu

临时号 发表于 2022-8-2 16:52
除了你说的还有另一个问题,for循环的条件应该为i

不是i<=ceil(sqrt(a))么

临时号

tommyyu 发表于 2022-8-2 17:17
不是i

不错,你这种方法确实可以提高程序运行的效率

zyxmm

临时号 发表于 2022-8-2 16:52
除了你说的还有另一个问题,for循环的条件应该为i

如果2不能整除那a/2也不能，我是这样想的

zyxmm

tommyyu 发表于 2022-8-2 17:17
不是i

这个还没学到

柿子饼同学

zyxmm 发表于 2022-8-2 19:50
这个还没学到

这也就是个常识 , 记一下就行
判断能否整除的可以从 2 到 根号n

zyxmm

柿子饼同学 发表于 2022-8-2 20:19
这也就是个常识 , 记一下就行
判断能否整除的可以从 2 到 根号n

好的