为什么我这个代码求不了素数

lcplcp

#include<stdio.h>
void  main()
{
        int i,num;
        bool flag=1;
        printf("请输入一个数:\n");
        scanf("%d",&num);
        for(i=2;i<num/2;i++)
        {
       
                if(num%i==0)  {flag==0;}
        }
        if(flag)
        {
                printf("%d这个数是素数\n",num);
        }
        else
        {
                printf("%d这个数不是素数\n",num);
        }

}

谁能不死

看不懂你这个 bool flag=1; 是什么意思；


#include<stdio.h>
void main()
{
        int i,num;
        printf("请输入一个数：\n");
        scanf("%d",&num);

        for(i=2;i<=num/2;i++)
        {
                if(num%i==0)
                {
                        printf("%d这个数不是素数\n",num);
                break;
                }
                if(i>=num/2)
                {
                        printf("%d这个数是素数\n",num);
                }
       
        }

   
}
这个好像可以

jackz007

      楼主的代码是正确的，出问题的地方应该是没有考虑 0 和 1，这两个数应该都不是素数，却会被判定为素数。

      代码我给修改了一下，增加了对 0、1 的判断，楼主可以测试一下：

#include <stdio.h>
#include <math.h>

bool prime(int n)
{
        int i                                      ;
        bool ret                                   ;
        ret = false                                ;
        if(n > 1) {
                for(ret = true , i = 2 ; i < (int) sqrt(n) + 1 ; i ++) {
                        if(! (n % i)) {
                                ret = false        ;
                                break              ;
                        }
                }
        }
        return ret                                 ;
}

int main(void)
{
        int num                                    ;
        printf("请输入一个数:\n")                  ;
        scanf("%d" , & num)                        ;
        if(prime(num)) printf("%d 是素数\n" , num) ;
        else printf("%d 不是素数\n", num)          ;
}

员理管帅最

兄弟，程序不错，就是粗心了点，首先for()循环中少判断了一下，for(i=2;i<num/2;i++)里判断条件应加个=号，还有就那个flag==0应改为flag=0;原因你懂得