一、求100-200之间的所有素数

最新推荐文章于 2023-08-07 11:34:55 发布

不倒不倒翁

最新推荐文章于 2023-08-07 11:34:55 发布

阅读量4.6k

点赞数 3

分类专栏： c语言

本文链接：https://blog.csdn.net/wylno1/article/details/79509024

版权

c语言专栏收录该内容

85 篇文章 2 订阅

订阅专栏

烟台大学计算机与控制工程学院

作者：汪莹莉

完成时间:2018年3月10日

题目描述:

求100-200之间所有的素数

代码实现：

#include <stdio.h>
#include <math.h>
int main()
{
    int m,k,i,n=0;
    for(m=101; m<200; m=m+2)//外循环为内循环提供整数
    {
        k=sqrt(m)+0.01;//k赋值为m的平方根，平方根的值是浮点数，建议加0.01
        for(i=2; i<=k; i++)//内循环判断素数
            if(m%i==0)
                break;
        if(i==k+1)//若正常结束循环，则m为素数，且i一定等于k+1
        {
            printf("%d ",m);
            n=n+1;
        }
        if(n%10==0)
            printf("\n");
    }
    return 0;
}

运行结果：