打印素数表

#include<stdio.h>
int is_prime(int x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
        return 0;
    return 1;
}
int prime[200],cnt=0;
void get_prime()
{
    for(int i=2;i<=100;i++)
        if(is_prime(i))
        prime[cnt++]=i;
}
int main()
{
    get_prime();
    for(int i=0;i<cnt;i++)
        printf("%d ",prime[i]);
    return 0;
}

posted @ 2013-07-27 10:31  清风旋叶  阅读(160)  评论(0编辑  收藏  举报