【C语言】素数的简单计算

Hi,什么是素数？

素数就是质数，能被1和有它本身整除的数就称为素数。

接下来要打印100-200之间的素数。

代码如下：

​

int main() {
	int i = 0;
	int count = 0;

	for (i = 100;i < 200;i++)        //for(i=101;i<=200;i+=2)
                                     //第二种方法，因为质数不是偶数，所以从101开始+2
	{
		int j = 0;
		for (j = 2;j < i;j++)        //for(j = 2;j <= sqrt(i) ; j++)
                                     //另一种方法，举例：m= a*b
	                                 //a和b中一定至少有一个数字是<=开平方m的
	                                 //16 = 2*8 =4*4
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("ncount=%d", count);
	return 0;
}

[点击并拖拽以移动]
​

有看不懂的地方欢迎来找我，希望对你们有帮助！