利用C语言编程找1-100内的素数

引言：c语言编程基础算法

核心思想：循环遍历、判断当前数是否为素数、循环终止条件的设立、函数返回值的使用。

程序如下：

#include <stdio.h>
#include <math.h>
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内的素数有%d\n", i);
	}
	return 0;
}

运行并验证：

总结及注意事项：

1、素数：一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数

2、当找到一个素数时需要合理设置函数返回值，使程序能够打印所有的素数。

3、我们可以进行适当的算法优化。前提是数学功底要强！