论坛 › C\C++交流 › 判断素数

懒爷驾到 发表于 2022-11-21 15:03:29

判断素数

这个好像有点问题，例如：输入：6，输出：不是素数；
                                                9             是素数；

就是输出的结果不正确，不知道哪出了问题。

#include <stdio.h>

int main()
{
        int x;
        int i=2;
        int n=1;
       
        scanf("%d",&x);
       
        for(;i<x;i++){
                    
                     if(x%i==0){
                             n=0;
                             break;
                       }
                       i++;
        }
       
        if(n==1){
                printf("是素数\n");
        }
        else{
                printf("不是素数\n");
        }
       
        return 0;
}

tommyyu 发表于 2022-11-21 15:07:51

需要把第17行的i++; 删去#include <stdio.h>

int main()
{
      int x;
      int i=2;
      int n=1;
      
      scanf("%d",&x);
      
      for(;i<x;i++){
                     
                     if(x%i==0){
                           n=0;
                           break;
                         }
      }
      
      if(n==1){
                printf("是素数\n");
      }
      else{
                printf("不是素数\n");
      }
      
      return 0;
}

懒爷驾到 发表于 2022-11-21 19:09:27

谢谢！{:5_108:}

查看完整版本: 判断素数