解题思路:
求就完事了(求平方根减少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 人评分
简单的a+b (C语言代码)浏览:489 |
【出圈】 (C语言代码)浏览:793 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1335 |
K-进制数 (C语言描述,蓝桥杯)浏览:923 |
矩阵加法 (C语言代码)浏览:1715 |
简单的a+b (C语言代码)浏览:478 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:455 |
C语言训练-字符串正反连接 (C语言代码)浏览:629 |
【出圈】 (C++代码)简单循环浏览:626 |