[已解决]素数判断

公子缠乡

#include<stdio.h>
int main()
{
        int x;
        while(scanf("%d",&x)!=EOF)
        {
                int isPrime=1;
                int i;
                for( i=1;i<x;i++)
                {
                        if(x%i==0){
                                isPrime==0;
                                break;
                        }
                }
                if(isPrime==1)//运行结果错误
                {       
                    printf("%d是素数\n",x);
                }
            else
                {
                    printf("%d不是素数\n",x);
                }
        }
        return 0;
}
求告知代码哪错误了

最佳答案

月排行榜 / 总排行榜

昨非

2021-1-23 17:31:17

两处修改，都在注释里了

#include<stdio.h>
int main()
{
        int x;
        while (scanf("%d", &x) != EOF)
        {
                int isPrime = 1;
                int i;
                for (i = 2; i < x; i++)  //这里i的范围应该是从2到x，否则结果中都是非素数
                {
                        if (x % i == 0)
                        {
                                isPrime = 0; //这里等号换成单等号（赋值）
                                break;
                        }
                }
                if (isPrime == 1)
                {
                        printf("%d是素数\n", x);
                }
                else
                {
                        printf("%d不是素数\n", x);
                }
        }
        return 0;
}

跳转到最佳答案楼层

一世轻尘

i从2，开始，所有的数都能除尽1

昨非

两处修改，都在注释里了

#include<stdio.h>
int main()
{
        int x;
        while (scanf("%d", &x) != EOF)
        {
                int isPrime = 1;
                int i;
                for (i = 2; i < x; i++)  //这里i的范围应该是从2到x，否则结果中都是非素数
                {
                        if (x % i == 0)
                        {
                                isPrime = 0; //这里等号换成单等号（赋值）
                                break;
                        }
                }
                if (isPrime == 1)
                {
                        printf("%d是素数\n", x);
                }
                else
                {
                        printf("%d不是素数\n", x);
                }
        }
        return 0;
}

一世轻尘

公子缠乡

昨非 发表于 2021-1-23 17:31
两处修改，都在注释里了

最佳答案不是由提问者设置吗？