c语言求素数

大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。

#include<stdio.h>

int main(void)

{

        int i, j;

        int prime[50] = { 2, 3, 5, 7, 11, 13, 17, 19};

        int k = 8;

        for(i = 20; i < 201; ++i) {

                for(j = 0; j < k; ++j) {

                        if( i % prime[j] == 0)

                                break;

                }

                if(j == k) {

                        prime[k++] = i;

                        printf("%d ", i);

                }

        }

        return 0;

}