C语言经典算法100例-036-求100之内的素数

最新推荐文章于 2021-05-18 02:33:59 发布

原创最新推荐文章于 2021-05-18 02:33:59 发布 · 893 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C语言经典算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种基于素数定义的算法，通过判断一个数是否能被[2, sqrt(n+1)]之间的整数整除来确定其是否为素数，并提供了一个C语言实现的示例程序。

依旧是按照判定素数的思想：一个能被[2,sqrt(n+1)]之间整除的整数n不是素数。

程序如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int prime;
    int i,j,t;
    for(i=1;i<100;i++)
    {
        prime=1;
        t=sqrt(i+1);
        for(j=2;j<=t;j++)
            if(i%j==0)
                prime=0;
        if(prime==1)
            printf("%4d\t",i);
    }
    return 0;
}