计蒜客 显示素数

点击打开链接

•  1000ms
•  65536K

大于1的整数，如果它的正因子只有 1 和它自身，那么该整数就是素数。例如：2、3、5、7 都是素数。而 4、6、8、9 不是。

现在的问题是在 5 行中显示前 50 个素数。每行包含 10 个数。

程序的输出为 5 行，每行依次显示 10 个素数。数字之间用空格隔开，行尾不要有多余空格。

样例输入

无

样例输出

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
… …

水题

#include<cstdio>
#define ll long long
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
int com(int x)
{
    int p=sqrt(x);
    for(int i=2; i<=p; i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int a[55],w=2;
    int ans=1;
    while(ans<=50)
    {
        if(com(w)==1)
        {
            a[ans]=w;
            ans++;
        }
        w++;
    }
    ans=1;
    for(int i=1; i<=5; i++)
    {
        for(int j=1; j<=10; j++)
        {
            if(j==1)
            {
                printf("%d",a[ans]);
                ans++;
            }
            else
            {
                printf(" %d",a[ans]);
                ans++;
            }
        }
        printf("\n");
    }
    return 0;
}

•  1000ms
•  65536K