[已解决]判断素数

一世轻尘

哪里有问题？

#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开始。

跳转到最佳答案楼层

xieglt

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