C语言实现统计100以内所有素数的个数

#include <stdio.h>

#define INTEGER_RANGE 100  //数字范围

int if_prime(int num);

int main()
{
    int sum = 0;
    /* 2是最小的素数，for循环范围为2-100 */
    for(int i = 2; i <= INTEGER_RANGE; i++)
    {
        if(if_prime(i))
            sum++;
    }
    printf("%d以内的素数个数为：%d\n", INTEGER_RANGE, sum);
    return 0;
}

/*
 * 判断是否为素数，是则返回1，否返回0
 * */
int if_prime(int num)
{
    int i = 0;
    for(i = 2; i < num; i++)
    {
        /* 如果该数有存在1以外的其他正因数，则不是素数 */
        if(num % i == 0)
            return 0;
    }
    return 1;
}

#include <math.h>
/*
 * 判断是否为素数，是则返回1，否返回0（改进版）
 * */
int if_prime(int num)
{
    if(num < 2)
        return 0; //最小的素数为2
    int i = 0;
    //sqrt():开方函数（一定要写小于等于）
    for(i = 2; i <= sqrt(num); i++)
    {
        /* 如果该数有存在1以外的其他正因数，则不是素数 */
        if(num % i == 0)
            return 0;
    }
    return 1;
}

//  Created by www.runoob.com on 15/11/9.
//  Copyright © 2015年 菜鸟教程. All rights reserved.
//
 
#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n=0;
    for(i=2;i<=100;i++)
    {
        k=(int)sqrt(i);
        for(j=2;j<=k;j++)
            if(i%j==0) break;
        if(j>k)
        {
            printf("%d ",i);
            n++;
            if(n%5==0)
                printf("\n");
        }
    }
    return 0;
}