100以内的素数c语言程序

素数是只能被1和它本身整除的数。100以内的素数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，共25个。编写C语言程序判断一个数是否为素数，可以使用循环和条件语句。具体步骤如下：

1、定义一个整型变量num，输入要判断的数。

2、使用循环从2开始依次判断num能否被整除，如果能则退出循环。

3、判断循环变量是否等于num，如果相等则说明num是素数，输出结果；否则说明num不是素数，输出结果。

逻辑上可以借助break使代码更高效。

一个简单的实现:

#include<stdio.h>
int main()
{
    int num, i, flag = 0;
    printf("请输入一个整数：\n");
    scanf("%d", &num);
    for(i=2;i<=num/2;i++)
    {
        if(num%i==0)
        {
            flag = 1;
            break;
        }
    }
    if(flag==0 && num!=1)
        printf("%d是素数", num);
    else
        printf("%d不是素数", num);
    return 0;
}

在此基础上修改输出可以输出100以内的所有素数：

#include<stdio.h>
int main()
{
    int num, i, flag = 0;
    printf("100以内的素数有：\n");
    for(num=2;num<=100;num++)
    {
        flag = 0;
        for(i=2;i<=num/2;i++)
        {
            if(num%i==0)
            {
                flag = 1;
                break;
            }
        }
        if(flag==0 && num!=1)
            printf("%d ", num);
    }
    return 0;
}

以上就是100以内的素数C语言程序的实现方法。