解题思路:
求就完事了(求平方根减少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语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1299 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:699 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
程序员的表白 (C语言代码)浏览:591 |
钟神赛车 (C语言代码)浏览:594 |
时间转换 (C语言代码)浏览:627 |
复数求和 (C语言代码)浏览:920 |
格式化数据输出 (C语言代码)浏览:816 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:485 |