ET


私信TA

用户名:wbc

访问量:59291

签 名:

人生苦短,我TM直接py

等  级
排  名 58
经  验 10336
参赛次数 3
文章发表 68
年  龄 0
在职情况 学生
学  校 东北大学
专  业 计算机科学与技术

  自我简介:

自2020起转python了。。。 C++兼容C,所以不要问为什么我所有的提交都是C++的.... 不AC,毋宁死,代码越短越好,思路越清奇越好hhhhhhhh

解题思路:
求就完事了(求平方根减少for循环次数)


注意事项:

2需要特判一下


参考代码:

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

int main() {
    int n, flag;
    scanf("%d", &n);
    if (n > 1)
        printf("2\n");
    for (int i = 3; i <= n; ++i) {
        flag = 1;
        for (int j = 2; j <= sqrt(i); ++j) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
            printf("%d\n", i);
    }
    return 0;
}


 

0.0分

0 人评分

  评论区