两种思路求100到200之间的所有素数

最新推荐文章于 2024-09-14 18:59:16 发布

2301_79733557

最新推荐文章于 2024-09-14 18:59:16 发布

阅读量343

点赞数 8

文章标签： c语言笔记

本文链接：https://blog.csdn.net/2301_79733557/article/details/136723834

版权

文章讲述了使用C语言实现的两种判断100到200范围内数字是否为素数的方法，一种是通过计数求余次数，另一种是检查x在整个过程中是否保持为1。

摘要由CSDN通过智能技术生成

首先我们来看下素数的定义：除了一和它本身外不能被其他数整除的数。

假如我们要判断 i 是否是素数，主要的方法是用 i 对 2 到（i - 1）去求余，如果所有余数都不为零，则说明 i 就是素数。

那么现在我们来看一下第一种求素数的思路。

#include<stdio.h>
int main()
{
    int i = 0;                       //i就是待运算的一到一百之内的所有的数
    for(i = 100; i <= 200; i++)
       {
        int m = 0, x = 0;            //m就是2到i-1中的所有的整数
         for(m = 2; m <= i - 1; m++) //x是判断i是否为素数的依据
             {
              if (i % m == 0)        //如果求余为零，则说明i一定不是素数
                  break;
              x++;
             }
         if (x == i - 2)             //通过x是否等于i-2来判是否为断素数
            printf("%d\n",i);
       }
     return 0;
}

这里的关键是判断 x 是否等于（i - 2)，因为如果 i 为素数，则说明 i 一共做了(i- 2)次求余，那么x就会加加(i - 2) 次，所以只需判断x，即可得到结果。

现在再来看一下第二种求素数的思路。

#include<stdio.h>
int main()
{
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        int x = 1, m;               //x仍然是判断i是否为素数的依据
        for(m = 2; m <= i - 1; m++) //m是2到i-1之间的所有整数
        {
            if (i % m == 0)         //如果求余为零则说明i一定不为素数
            {
             x = 0;
             break;
            }
        }
        if (x == 1)
        printf("%d\n", i);
    }
    return 0;
}

这里的关键是判断x是否仍然为1，因为x被初始化为1，当余数为零则把x赋值为0，所以我只需要在所有取余之后再次判断一下x的值（若x为1，i为素数；若x为0，i不为素数）即可得到结果。

以上是我的理解，如果有错误，还请各位指出。