小于等于100内的所有素数（学习笔记）

最新推荐文章于 2024-09-18 15:54:55 发布

代码_终结者

最新推荐文章于 2024-09-18 15:54:55 发布

阅读量2.4k

点赞数 1

分类专栏： C语言

C语言专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序使用双重循环来检查并打印100以内的所有素数。通过遍历每个大于1的整数并验证其是否只能被1和自身整除，从而确定素数。

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

#include<stdio.h>
int fun(int lim,int aa[])
{
    int i,j=0,k=0;
    for(i=2;i<lim;i++) //下标：i代表>=2的需要判断是否为素数的整数
    {
        for(j=2;j<i;j++) //下标：j代表》=2小于i的整数
            if(i%j==0) //如果能被整出，立即退出
                break;
            if(j==i) //如果下标j=i，那么是素数，并加入下标为k的aa数组
                aa[k++]=i;
    }
    return k;
}

int main()
{
    int aa[100],i;
    fun(100,aa);
    printf("100以内的素数：\n");
    for(i=0;i<25;i++)
    {
        printf("%d\t",aa[i]);

    }
    printf("\n");
        return 0;
}