找素数(数据结构)

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

#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("
");
    }
    printf("
");
    printf("素数个数为%d
", cnt);
    return 0;
}
原文地址:https://www.cnblogs.com/rain-1/p/4776955.html