引言：c语言编程基础算法
核心思想：循环遍历、判断当前数是否为素数、循环终止条件的设立、函数返回值的使用。
程序如下：
#include#include int is_prime(int n) { int j = 0; for (j = 2; j <= sqrt(n); j++)//算法优化，不必到他本身，只需到他的开平方即可。 { if (n % j == 0) return 0;//若能从而到这个数本身之间找到一个数 做除数 能把n（i）整除，则说明这个数不是素数 } return 1; } int main() { int i = 0; for (i = 1; i <= 100; i++) { if (is_prime(i) == 1) printf("1-100内的素数有%dn", i); } return 0; }
运行并验证：
总结及注意事项：
1、素数：一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数
2、当找到一个素数时需要合理设置函数返回值，使程序能够打印所有的素数。
3、我们可以进行适当的算法优化。前提是数学功底要强！
