判断素数和打印100-200的素数

最新推荐文章于 2019-12-25 16:34:23 发布

aidoudoua

最新推荐文章于 2019-12-25 16:34:23 发布

阅读量329

点赞数

分类专栏： C语言文章标签：素数

本文链接：https://blog.csdn.net/aidoudoua/article/details/73760189

版权

C语言专栏收录该内容

24 篇文章 0 订阅

订阅专栏

判断素数

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,i;
    scanf_s("%d", &m);
    printf("%d", m);
    n = sqrt(m);
    if (m%n==0)
    {
        printf("不是素数");
    }
    for (i = 2; i < n; i++)
    {
        if (m%i==0)
            printf("不是素数");
    }
    return 0;
}

打印100-200的素数

#include<stdio.h>
#include<math.h>
int main()
{
    int i, j, k;
    int count = 0;
    for (i = 101; i <= 200; i = i+2)
    {
        k =(int)sqrt(i);
        for (j = 2; j <= k; j++)
        {
            if (i%j == 0)
                break;
        }
        if (i%j != 0)
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}