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

一世轻尘 发表于 2021-1-4 19:06:23

判断素数

本帖最后由 一世轻尘 于 2021-1-4 19:16 编辑

哪里有问题？{:10_312:}
#include<stdio.h>
#include<math.h>
void judge(int n);
int main()
{
    int n;
    scanf("%d",&n);
    judge(n);
    return 0;
}
void judge(int n)
{
    int i,temp=0;
    if(n==2||n==3)
    {
      printf("prime");
    }
    else
    {
      for(i=2;i<=sqrt(n);i++)
      {
            if(n%i==0)
            {
                temp=1;
            }
      }
      if(temp==1)
            printf("not prime");
            else
      {
            printf("prime");
      }
    }
}

xieglt 发表于 2021-1-4 19:18:06

for(i=2;i<sqrt(n);i++)
循环把n =3， 4空过了
应该从i=1开始。

查看完整版本: 判断素数