UC笔试

求100以内的质数

#include<iostream>
int main()
{
    int is_p[100];
    int p[100];
    int total=0;
    memset(is_p,1,sizeof(is_p));
    for(int i=2;i<100;i++)
    {
        if(is_p[i])
        p[total++]=i;
        for(int j=0;j<total&&i*p[j]<100;j++)
        {
            is_p[i*p[j]]=0;
            if(i%p[j]==0) break;
        }
    }
    for(int i=2;i<100;i++)
    {
        if(is_p[i]) printf("%d\n",i);
    }
}