C语言：基础练习，输出1——100间的素数

最新推荐文章于 2024-02-01 13:27:50 发布

Wang__Peter

最新推荐文章于 2024-02-01 13:27:50 发布

阅读量9.2k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/sinat_36101354/article/details/60982789

C语言专栏收录该内容

22 篇文章

订阅专栏

本文介绍了如何使用C语言编写程序，找出1到100之间的所有素数。通过理解质数的定义，即大于1且只有1和本身两个正因数的自然数，代码实现了这一计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数又称质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。
接下来我们直接上代码：

#define _CRT_SECURE_NO_WARNINGS 10
#include<stdio.h>  
#include<stdlib.h>  
#include<assert.h>  
#include<math.h>  

int prime(int n) 
{
    assert(n > 0);
    int i = 0;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (n%i == 0)
        {
            return 0;
        }
        else 
        {
            return 1;
        }
    }

}
int main()
{
    int i = 0;
    int count = 0;//用于统计素数的个数
    printf("素数;\n");
    for (i = 2; i < 100; i++) //依次判断是否为素数  
    {
        if (prime(i))
        {
            count++;
            printf("%4d", i);
            if (count % 5 == 0)//每行5个
            {
                printf("\n");
            }
        }
    }
    printf("一共有%d个\n", count);
    system("pause");
    return 0;
}

运行结果：
这里写图片描述