c语言判断一个数为素数while(c语言判断一个数为素数的流程图)-捕鱼10元起上10元下

什么是素数

素数是指只能被1和它本身整除的正整数。比如2、3、5、7、11等都是素数，而4、6、8、9等都不是素数。

使用while循环判断素数

在c语言中，我们可以使用while循环来判断一个数是否为素数。首先，我们定义一个变量n表示需要判断的数，然后从2开始循环到n-1，判断n是否能被这些数整除。如果存在可以整除的数，那么就说明n不是素数；否则，n就是素数。

下面是使用while循环判断素数的示例代码：

#include
int main()
{
    int n, i=2, flag=1;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    while(i
优化算法，提高效率
上面的算法虽然可行，但是效率不高。因为在循环中，我们需要判断n能否被每个数字整除，如果n很大，那么判断的次数也会很多。
为了提高效率，我们可以将循环的上限从n-1改为sqrt(n)，这样可以过滤掉一些不必要的数字。原因是，如果n不是素数，那么它一定可以被分解成两个数字的乘积，而这两个数字必须有一个小于等于sqrt(n)。如果循环的上限超过了sqrt(n)，那么这些数字已经被之前的数字整除过了，不需要再次判断。
修改后的代码如下：
#include
#include
int main()
{
    int n, i=2, flag=1;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    int max = sqrt(n);
    while(i<=max)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
        i  ;
    }
    if(flag==1)
    {
        printf("%d是素数", n);
    }
    else
    {
        printf("%d不是素数", n);
    }
    return 0;
}

                                                        
本文来自投稿，不代表亲测学习网立场，如若转载，请注明出处：https://www.qince.net/cpp84q.html
郑重声明：
本站所有内容均由互联网收集整理、网友上传，并且以计算机技术研究交流为目的，仅供大家参考、学习，不存在任何商业目的与商业用途。 若您需要商业运营或用于其他商业活动，请您购买正版授权并合法使用。
我们不承担任何技术及捕鱼10元起上10元下的版权问题，且不对任何资源负法律责任。
如遇到资源无法下载，请点击这里失效报错。失效报错提交后记得查看你的留言信息，24小时之内反馈信息。
如有侵犯您的捕鱼10元起上10元下的版权，请给我们私信，我们会尽快处理，并诚恳的向你道歉！