打印100~200之间的素数

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

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

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

15 篇文章

订阅专栏

本文提供了一段C语言代码，用于找出并打印100到200之间的所有素数。素数是指除了1和它本身外没有其他因数的整数。该程序使用了优化的方法来检查一个数是否为素数。

打印100~200之间的素数 (素数：除了1和它本身不再有其他的因数)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <math.h>
int main()
{
    int i = 0;
    int j = 0;
    int count = 0;
    for (i = 101; i <= 200; i+=2) //所有的偶数都不是素数
    {
        for (j = 2; j <= sqrt(i); j++)//因为开平方后的数是i的最大因子
        {
            if (i%j == 0)
            {
                break;
            }
        }
        if (j > sqrt(i))
        {
            count++;    
            printf("%d ", i);
        }
    }
    printf("\n%d\n", count);
    return 0;
}