解题思路:
求就完事了(求平方根减少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 人评分
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:585 |
C语言训练-角谷猜想 (C++代码)(3N+1问题)浏览:1751 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1374 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:601 |
小明A+B (C语言代码)浏览:1256 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
字符逆序 (C语言代码)浏览:460 |
图形输出 (C语言代码)浏览:1387 |
1071题解浏览:493 |