找素数(数据结构)

题目简单,直接粘贴代码了

#include <stdio.h>
#include <math.h>
int main()
{
    int flag, cnt = 0, top = 0, su[105];
    for(int i = 101; i <= 200; i++)
    {
        flag = 1;
        for(int j = 2; j <= sqrt(i); j++)
        {
            if(i % j == 0)
                flag = 0;
        }
        if(flag)
        {
            su[top++] = i;
            cnt++;
        }
    }
    for(int i = 0; i < cnt; i++)
    {
        printf("%d ", su[i]);
        if((i+1) % 5 == 0)
            printf("\n");
    }
    printf("\n");
    printf("素数个数为%d\n", cnt);
    return 0;
}

 

posted on 2015-09-01 21:37  张明明_1  阅读(225)  评论(0编辑  收藏  举报

导航