求1~300间的全部素数并输出。 输出数据采用“%-5d”的格式间隔，并且每行10个数据。

Question

不会敲这个程序 我们规定只能用c语言里面的知识点 没学其他的 希望有人帮我解答一下，谢谢啦。

Answer 1

参考如下，欢迎采纳：

#include<stdio.h>
#include <math.h>

int prime(int x)
{
    int i;
    int flag = 1;
    for (i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
        {
            flag = 0;
            break;
        }
    }
    return flag;
}

int main()
{
    int n, count=0;
    for (n = 2; n <= 300; n++) 
    {
        if (prime(n)) 
        {
            printf("%-5d", n);
            count++;
            if (count % 10 == 0)
                printf("\n");
        }
    }
}