题目

求100之内的素数。

思路

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

代码

#include <stdio.h>
#include <math.h>

int main(){
    int num;
    int count = 0;

    printf("100之内的素数有：\n");

    for(num=2; num<=100; num++){
        int isPrime = 1;

        for(int i=2; i<=sqrt(num); i++){
            if(num % i == 0){
                isPrime = 0;
                break;
            }
        }

        if(isPrime){
            printf("%d ", num);
            count++;
            if(count % 5 == 0){
                printf("\n");
            }
        }
    }

    return 0;
}

输出结果

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