[已解决]写了一个判断素数的程序，能不能帮我找找漏洞在哪儿

JackII

如题，写了一个判断素数的程序，但是运行了后没有反应

最佳答案

月排行榜 / 总排行榜

大河之jian

2020-4-7 16:38:00

#include <stdio.h>
int main()
{
        unsigned long int input,div;
        int _isprime;
        while (scanf("%lu", &input))
                {
                        div = 2;
            for (_isprime = 0;div * div <= input;div++)
            {
                                if (input % div == 0)
                                {
                                         printf("%lu is divisible by %lu and %lu!",input,div,input/div);
                                        _isprime = 1;
                                        continue;
                }
            }
                        while (_isprime)
                        {
                                printf("%lu is prime number!",input);
                                break;
                        }
                }
        return 0;
}   
我用的c89没有布尔型，你想用布尔型改的话你看着改就可以，

跳转到最佳答案楼层

JackII

#include <stdio.h>
int main()
{
        unsigned long int input,div;
        _Bool _isprime;
        while (scanf("%lu", &input))
                div = 2;
                for (_isprime = 0;div * div <= input;div++)
                {
                        if (input % div == 0)
                        {
                                printf("%lu is divisible by %lu and %lu!",input,div,input/div);
                                _isprime = 1;
                        }
                }
        while (_isprime)
                printf("%lu is prime number!",input);
        return 0;
}   

JackII

因为怕显得太乱，就把代码放在评论这里了

JackII

才发现数学逻辑有点问题，_isprime == 0才是素数，但是没有什么关系，我现在主要不明白上面for那一块为什么没打印东西出来=- =

qiuyouzhi

JackII 发表于 2020-4-7 14:33
才发现数学逻辑有点问题，_isprime == 0才是素数，但是没有什么关系，我现在主要不明白上面for那一块为什么 ...

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.          unsigned long int input,div;
   
5.          _Bool _isprime = 1;
   
6.          scanf("%d", &input);
   
7.          while (1)
   
8.                  for (div = 2;div * div <= input;div++)
   
9.                  {
   
10.                          if (input % div == 0)
    
11.                          {
    
12.                                  printf("%lu is divisible by %lu and %lu!",input,div,input/div);
    
13.                                  _isprime = 0;
    
14.                                  goto Label;
    
15.                          }
    
16.                  }
    
17.         Label: ;
    
18.          if (_isprime)
    
19.                  printf("%lu is prime number!",input);
    
20.          return 0;
    
21. }   

复制代码

人造人

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         unsigned long int input,div;
   
5.         _Bool _isprime;
   
6.         while (scanf("%lu", &input))
   
7.                 div = 2;
   
8.                 for (_isprime = 0;div * div <= input;div++)
   
9.                 {
   
10.                         if (input % div == 0)
    
11.                         {
    
12.                                 printf("%lu is divisible by %lu and %lu!",input,div,input/div);
    
13.                                 _isprime = 1;
    
14.                         }
    
15.                 }
    
16.         while (_isprime)
    
17.                 printf("%lu is prime number!",input);
    
18.         return 0;
    
19. }   

复制代码

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         unsigned long int input,div;
   
5.         _Bool _isprime;
   
6.         while (scanf("%lu", &input)) {
   
7.                 div = 2;
   
8.         }
   
9.                 for (_isprime = 0;div * div <= input;div++)
   
10.                 {
    
11.                         if (input % div == 0)
    
12.                         {
    
13.                                 printf("%lu is divisible by %lu and %lu!",input,div,input/div);
    
14.                                 _isprime = 1;
    
15.                         }
    
16.                 }
    
17.         while (_isprime)
    
18.                 printf("%lu is prime number!",input);
    
19.         return 0;
    
20. }   

复制代码

人造人

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         unsigned long int input,div;
   
6.         _Bool _isprime;
   
7.         while (scanf("%lu", &input)) {
   
8.                 div = 2;
   
9.                 for (_isprime = 0;div * div <= input;div++)
   
10.                 {
    
11.                         if (input % div == 0)
    
12.                         {
    
13.                                 printf("%lu is divisible by %lu and %lu!",input,div,input/div);
    
14.                                 _isprime = 1;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         while (_isprime)
    
19.                 printf("%lu is prime number!",input);
    
20.         return 0;
    
21. }   

复制代码

大河之jian

#include <stdio.h>
int main()
{
        unsigned long int input,div;
        int _isprime;
        while (scanf("%lu", &input))
                {
                        div = 2;
            for (_isprime = 0;div * div <= input;div++)
            {
                                if (input % div == 0)
                                {
                                         printf("%lu is divisible by %lu and %lu!",input,div,input/div);
                                        _isprime = 1;
                                        continue;
                }
            }
                        while (_isprime)
                        {
                                printf("%lu is prime number!",input);
                                break;
                        }
                }
        return 0;
}   
我用的c89没有布尔型，你想用布尔型改的话你看着改就可以，