文章

34

粉丝

109

获赞

7

访问

19.9k

头像
素数 题解:c语言,解决最后一个素数没空格,用数组,最后一个元素不用空格
P1375 北京航空航天大学机试题
发布于2024年3月4日 15:50
阅读数 499

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

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {

        if (n <= 11)
        {
            printf("-1\n");
        }
        else
        {
            int index = 0;
            int num[1000];
            for (int i = 11; i < n; i += 10)
            {
                int flag = 0;
                for (int j = 2; j <= sqrt(i); j++)
                {
                    if (i % j == 0)
                    {
                        flag = 1;
                        break;
                    }
                }
                if (flag == 0)
                {
                    num[index++] = i;
                }
            }

            for (int i = 0; i < index; i++)
            {

                printf("%d", num[i]);
                if (i != index - 1)
                {
                    printf(" ");
                }
            }
            print...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发