打印100~200 之间的素数

最新推荐文章于 2023-08-01 22:03:05 发布

原创最新推荐文章于 2023-08-01 22:03:05 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的素数判断算法实现，通过使用C语言编写代码来找出100到200之间的所有素数。该算法的基本思想是对于每一个待判断的数n，检查其是否能被2到n-1之间的任意数整除。

解题思路：让一个数n被i除(i的值从2到n-1),如果n能被2~n-1之间任何一个数整除，则n不是素数，即可提前结束循环。

#include<stdio.h>
#include<math.h>
int main()
{
    int n, i;
    for (n = 100; n <= 200; n++)
    {
        for (i = 2; i <= n - 1; i++)
        {
            if (n%i == 0)break;
            {
                if (i >= n - 1)
                {
                    printf("%d  ", n);
                }
            }
        }
    }

    return 0;
}