解题思路:
求就完事了(求平方根减少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语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1543 |
简单的a+b (C++语言代码)浏览:877 |
成绩转换 (C语言代码)浏览:1029 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:897 |
校门外的树 (C语言代码)浏览:723 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:616 |
sizeof的大作用 (C语言代码)浏览:1529 |
A+B for Input-Output Practice (III) (C语言代码)浏览:577 |
数字游戏 (C++代码)浏览:1216 |